arXiv: 1503.06341 vl [math-ph] 21 Mar 2015 


Symmetries of Analytic Paths 


Christian Fleischhack* 


Institut fur Mathematik 
Universitat Paderborn 
Warburger Strafie 100 
33098 Paderborn 
Germany 


March 21, 2015 


Abstract 

The symmetries of paths in a manifold M are classified with respect to a given pointwise 
proper action of a Lie group G on M. Here, paths are embeddings of a compact interval into 
M. There are at least two types of symmetries: Firstly, paths that are parts of an integral 
curve of a fundamental vector field on M (continuous symmetry). Secondly, paths that can 
be decomposed into finitely many pieces, each of which is the translate of some free segment, 
where possibly the translate is cut at the two ends of the paths (discrete symmetry). Here, 
a free segment is a path e whose G-translates either equal e or intersect it in at most finitely 
many points. Note that all the statements above are understood up to the parametrization of 
the paths. We will show, for the category of analytic manifolds, that each path is of exactly 
one of either types. 

For the proof, we use that the overlap of a path 7 with one of its translates is encoded 
uniquely in a mapping between subsets of dom 7 . Running over all translates, these mappings 
form the so-called reparametrization set to 7 . It will turn out that, up to conjugation with a 
diffeomorphism, any such set is given by the action of a Lie subgroup of 0(2) on .S’ 1 , restricted 
in domain and range to some compact interval on S 1 . Now, the infinite subgroups correspond 
to the continuous symmetry above, finite ones to the discrete symmetry. 


1 Introduction 

1.1 Background 

Connections in fibre bundles is one of the cores of geometry. It generalizes the classical differ¬ 
ential calculus and provides us the optimal framework to study fundamental geometric entities 
like curvature or geodesics. Its applications range from algebraic topology with its famous index 
theorems over the de Rham decomposition classifying irreducible Riemannian manifolds, to theo¬ 
retical physics where connections correspond to fundamental fields. Sometimes, one is interested 
in particular connections like the Levi-Civita covariant derivative in Riemannian or Lerentzian 
manifolds; sometimes, one is studying the space A of all connections, possibly after factorizing by 
the group of vertical isomorphisms. Also intermediate stages, like flat or symmetric connections 
have been under investigation. On the other hands, in some situations it may be advisable not 
to consider just smooth connections, but more general ones. For instance, in the compact case, 
the group of vertical isomorphisms turns into a Hilbert-Lie transformation group on the space of 
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connections only after admitting also Sobolev structures [ 8 ]. Even more, in loop quantization one 
is naturally lead to the inclusion of distributional connections [ 2 ]. 

Intimitely related to the concept of connections is that of parallel transport. Recall that 
connections in principal fibre bundles can be defined in two equivalent ways: either geometrically 
as horizontal distributions compatible with the action of the structure group S; or analytically 
as s-valued 1-forms of type Ad that reduce the fundamental A-vector fields to their respective 
generators. The presence of a connection allows now to lift paths in the base manifold to horizontal 
paths in the bundle P. This way one assigns to the path a morphism between the fibres over the 
endpoints of the path. As the concatenation of paths corresponds to the concatenation of fibre 
morphisms, one can regard parallel transports as (in some sense smooth) homomorphisms from the 
groupoid V of all paths (modulo parametrization) in the base manifold M to the fibre morphisms 
Mor P in P. Remarkably, the parallel transports uniquely determine the connection. 

This relation between connections and parallel transports forms the basis of many results on 
the structures mentioned in the beginning. For instance, the Ambrose-Singer theorem allows to 
identify [3] the moduli space of flat connections modulo vertical automorphisms over a compact 
2-surface with the space of all homomorphisms from the homotopy group Tt\ (M) to S modulo 
conjugation. Or, for the rise of distributional connections, consider the abelian G*-algebra of all 
matrix functions of parallel transports along all the paths as a subalgebra of the bounded functions 
on A, provided S is compact. Its spectrum turns out to be isomorphic to A := Hom(P,MorP) 
serving as the home of distributional connections. Note that A is a proper, but dense subset of A\ 
moreover, A contains all homomorphisms, not just smooth ones. The theory of such distributional 
connections also triggered the present paper, more precisely, the quest for symmetric elements in 
A. 

Symmetries of smooth connections have already been investigated for quite a long time. Here, 
symmetry means invariance w.r.t. the action of some Lie group G of automorphisms on the 
underlying principal fibre bundle. Wang [11] showed that for fibre-transitive actions the space 
of symmetric connections is one-to-one with a subset of L(jj,s), determined by two algebraic 
conditions that involve G-stabilizers. Later, Harnad et al. [7] claimed a generalization to actions 
with conjugate stabilizers. Unfortunately, the restrictions are still too tight to incorporate, e.g., 
spherical symmetry on full R". To cure this, Hanusch [5] recently developed a general algebraic 
characterization of symmetric connections. His results have turned out to be crucial for the loop- 
inspired quantization of cosmological models [ 1 ], i.e., of symmetry-reduced gravity. 

Symmetries of generalized connections have been studied only very recently. For this, one has 
to lift the action of G on A to an action of A. The main idea for this is to use the natural action 
of G on parallel transports and the induced action on the algebra of their matrix functions [ 6 , 4]. 
As the C *-completion of this algebra is G-invariant, the action of G is getting lifted. At the end, 
one sees that h € A is invariant under the action of G iff 

h(tp„ 07 ) = ip g o /i(y) for all paths 7 in M and all g G G. 

Here, ip g denotes both the induced action of g G G on M (left-hand side) and on MorP (right- 
hand side). It is now obvious that the main obstacle for identifying homomorphisms are relations 
between ip g ° 7 and 7 . We know from smooth connections that their parallel transports along two 
paths are independent as soon as these paths intersect in at least finitely many points. Thus, it 
seems natural to focus in the symmetric context primarly on situations where the intersection of 
ip g o 7 and 7 has at least an accumulation point. In the G°° category of paths this does not give 
much further information, but if the paths are analytic 1 this already implies that they share a 
full segment. Indeed, now the independence of the non-symmetric analytic level above transfers 

1 Indeed, in loop quantization one usually assumes to be given (piecewise) analytic paths, mainly because then 
the set of finite graphs is directed, i.e., any two finite graphs are always subgraphs of a third one. Obviously, this 
is not given in the C°° category. The directedness is crucial for the core of loop quantum gravity, namely measure 
theory on A. In fact, A is a projective limit of powers of S , indexed by the directed set of finite graphs, making 
measure theory feasible. 
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to the symmetric distributional level. 

To illustrate this, let us be more specific and let us assume that 7 = 7172 for subpaths 71 and 
72, where 72 is the s-translate of 71. Then, by homomorphy and invariance, h( 7) = h( 71)0/1(72) = 
h( 71) o ip g o h( 71), whence h{ 7) and h{ 71) are not independent. On the other hand, if there is 
no g 1 , such that 7 and ^07 have more than just isolated intersections, then there are no 
relations between the values of h on 7 and on some of its proper subpaths [6]. This brings us to 
the goal of the present paper: 

Classify analytic paths according to their symmetries. 

Here, symmetries refer not only to the invariance of a given path under a certain subgroup of 
the symmetry group, but more general to a non-trivial overlapping of the paths with some of its 
translates. 

1.2 Ideas and Assumptions 

Throughout the whole paper, let us be given an analytic manifold M, a Lie group G and an 
analytic left action ip of G on M. The main theorem of our present paper is going to classify 
analytic paths 7 in M w.r.t. their symmetry. For this, we have to investigate how 7 can intersect 
its own translates 57 by G. Of course, isolated intersections are hard to classify. Therefore, let us 
look for occurrences of at least accumulation points of intersections. By analyticity, this already 
means that both paths overlap with nontrivial translates along full subpaths. Are there prototypes 
for paths in M that share full segments with their translates? Indeed, there are. As Hanusch [6] 
pointed out, there are at least two types, namely 

1 . integral curves of fundamental vector fields induced by the Lie algebra of G on tf; 

2. concatenations of translates of a free segment. 

Here, a free segment is some path 7 whose translates either coincide with 7 or have no (nontrivial) 
overlap with 7. In particular, partial overlaps are not allowed for them. As we see, paths from the 
first class exhibit a continuous, infinite symmetry, whereas those from the second one only show 
a discrete, finite symmetry. The former ones will be called Lie paths, the latter ones 2 brick 
paths. The big challenge has been to decide whether any path is in one of the two classes or not. 

In general, the answer is negative. For instance, consider R acting on R 2 by <p\{x) 1—> e x x. 
Obviously, the Lie paths are given by all the radial straight lines not passing the origin, i.e., the 
straight paths connecting ax and bx for 0 ^ [a, b] and x ^ 0 . The straight path 6 connecting x 
and —x, however, is not a Lie path. Neither it is a brick path. I11 fact, let 7 be a free segment 
for 5 . As 7 is free iff any of its translates is so, we can assume that 7 is a subpath of 5 . If 7 did 
not touch 0 , none of its translates does, whence they cannot cover 5 . Hence, 7 touches 0 . But, 
now, any dilation by e A overlaps parts of 7, whence 7 cannot be free. The deeper reason for that 
behaviour is that the dilations do not act pointwise properly. 

Thus, let us assume pointwise properness from now on. Within this framework, Hanusch [6] 
was able to show that indeed there are no other paths possible than those above, provided the 
action is transitive or proper, and, moreover, if it admits only stabilizers that are normal subgroups 
of G. For the particular situation [6] of Euclidean subgroups acting on R 3 , we have, e.g., 



acting group 

transitive 

proper 

normal 

stabilizers 

condition met 

translations 

Ik 5 

yes 

yes 

yes 

yes 

rotations around 0 

50 ( 3 ) 

no 

yes 

no 

no 

all motions 

R 3 x 50 ( 3 ) 

yes 

yes 

no 

no 


2 Hanusc.h called them “free paths”. We refrain from that notion as free paths need not be unrelated to any of 
its nontrivial translates. Nevertheless, we keep Hanusch’s notion “free segment”. 
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Thus, in the latter cases it had remained open whether there are further types of paths or not. 

In our present paper, we will show that indeed in all cases above there are Lie paths and brick 
paths only. Even more, we will be able to generalize Hanusch’s classification results to any point- 
wise proper action. The key idea is to focus on the set P 7 of so-called essential reparametrizations 
Q g for 7. These are certain analytic diffeomorphisms between subsets of dom 7 C R that fulfill 
tp g 07 = 7 oQ g on the domain of g g . Obviously, they characterize the overlapping behaviour of <p g 07 
and 7. For our classification result, however, we will forget these particular definitions. Rather, 
we will transfer the properties of the action to properties of sets P consisting of appropriate home- 
omorphisms between subsets of intervals. Then we will investigate the second, abstract problem. 
It will turn out that Lie paths correspond to infinite P 7 , whereas brick paths correspond to finite 
ones. The most important statement is that a subset of any infinite P 7 is a local semi-subgroup 
isomorphic to [ 0 , T) for some T > 0 . 

Beyond that classification result, we will also show for brick paths how to choose a subpath as 
free segment 7 and which group elements are necessary to cover the full path by translates. We 
only have to distinguish between two cases, namely whether P 7 containes only locally increasing 
functions or not. 

1 . In the former case, we will show that there is a g G G, such that the translates of 7 
by l,g, g 2 ,... ,g k cover 7 by concatenation completely (possibly we have to cut at the 
boundary). Note that this behaviour somewhat resembles that of Lie curves, however, with 
K replaced by Z. Indeed, if g — e A for some Aeg, then we have g — e tA , t G Z, as acting 
elements to cover 7; for Lie curves, we admit f el. 

2 . In the latter case, we will need a further element h G G. It is a sort of reflection for which h 2 
fixes 7. Now, the translates of 7 by h, 1 ,gh, g, g 2 h, g 2 ,..., g k cover 7 (here, possibly skipping 
parts of the last two paths). 

Before we are now going into the theory, let us first fix the very basic notions, give explicit 
examples for the two types of curves and finally present the main theorem and strategy. 

1.3 Curves and Paths 

Definition 1.1 • A map between subsets of real-analytic manifolds is called analytic iff it is 
the restriction of a real-analytic function between open subsets. 

• A map between subsets of real-analytic manifolds is called diffeomorphism 
iff it is the bijective restriction of a diffeomorphism between open subsets. 

In the following all manifolds are assumed real-analytic. Moreover, in the following definition, an 
interval is always understood to contain at least two points. 

Definition 1.2 • A curve in M is any analytic mapping from an interval to M. 

• A path in M is an analytic embedding of a compact interval into M. 

• An open path in M is an analytic embedding of an open interval into M. 

Definition 1.3 Two curves 71 and 72 coincide up to the parametrization iff 71 =72 ° Q for 

some analytic diffeomorphism g : dom g\ —> dom £2 with g > 0. 

Definition 1.4 A subpath of a path 7 is any path ■yog, where g is an analytic diffeomorphism 
whose range is a nontrivial interval in the domain of 7. 

Note that, in our definition, the orientation of the subpath does not matter. In particular, this 
means that among the subpaths of 7 is the inverted 3 path y~ which is the path that runs along 
7 in the opposite direction, i.e., 7 ~(t) — 7 (b + a — t) for dom7“ := dom7 = [a, b\. 

Now, let us investigate the two main types of analytic paths. For this, let ip be an analytic 
left action of a Lie group G on the manifold M. 

3 In order to avoid confusion with the preimage mapping 7 -1 , we will use the notation 7“. 
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1.4 Lie Paths 


First, let us consider the integral curves of the fundamental vector field that is induced by ip. 

Definition 1.5 A Lie curve is a mapping S : 1 1 —> e tA x for some leg and x € M. 

Here, g is the Lie algebra of G. Of course, any Lie curve 5 is defined on full R. With L s : R —> R 
denoting the right-shift by s, we have 5 (L s (t )) = 5 (s +t) — e sA e tA x = e sA d(t), hence 

5 o L s — ip e sA o <5 for all seM. 

Lemma 1.1 Any Lie curve is either constant or injective or periodic. 

Moreover, it is an immersion unless it is constant. We give the standard proof for completeness. 

Proof Assume that the Lie curve <5 : 1 i—► e tA x is not an immersion. Then there is some t with 
5 {t) — 0 . Since S(s) = (<p eS A)'(S( 0 )), we see that then <5 = 0 , whence <5 is constant. Thus, 
let us now assume that 6 is an immersion, hence locally an embedding. Collect in I all 
s € 1 with e sA x — x. Obviously, I is a closed subgroup of R. However, as <5 is locally 
injective, there is an e > 0 , such that 0 is the only element in I fi (—e, s). Hence, / = { 0 }, 
i.e., <5 is injective, or I — cZ for some 0 < c € M, i.e., <5 is periodic. qed 

Typically, we are interested in paths with compact domains only, whence we define 

Definition 1.6 • A partial Lie curve is an injective restriction of an open Lie path to a 
compact interval. 

• A Lie path is a partial Lie curve up to parametrization. 

1.5 Brick Paths 

Another type - indeed, the other, as we are going to prove - is represented by the sine-curve 
example mentioned in the introduction. It is merely the concatenation of G-translates of a single 
path that has no symmetry at all. 

Definition 1.7 A curve <5 is called free segment [6] iff for each g € G, the curves <5 and ip g o 5 
either coincide up to parametrization or do not share a subpath. 

Obviously, any G-translate of a free segment is a free segment again. 

Definition 1.8 • A curve 7 is called brick curve iff there is some free segment < 5 , such that 7 is 
the concatenation of curves that are - at least after some possibly orientation- 
reversing reparametrizations - G-translates of < 5 . 

• The respective free segment 6 is said to generate 7. 

• A brick path is an injective restriction of a brick curve to a compact interval. 

For example, re-consider the sine curve. More precisely, let M = R 2 and let S(t) (£, sinf) 
describe the graph of the sine function. Let us now study the following subgroups G of the 
Euclidean group R 2 x 0 ( 2 ) of R 2 and their natural actions: 

1 . G is the trivial subgroup. 

Then <5 itself is a free segment. Indeed, any 
curve is a free segment if the acting group is 
trivial. Note that the same behaviour occurs 
if we let G equal the translation group gen¬ 
erated by a shift that is not parallel to the 
aq-axis. 
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{ 1 ,- 1 } 


2 . G is the subgroup generated by the rotation by 7r around the origin. 
Then the restriction 7 of 5 to R+ is a free 
segment. Setting h (0, —1), then 5 is the 
concatenation 

(<Ph °l)~ * 7 - 

Recall that 6 ~ describes the path or curve 
that is inverse to 5 . 

3 . G is the group generated by the translations on 
Then the restriction of 5 to any interval hav¬ 
ing at most length 27 r is a free segment. Any 
other restrictions are brick curves w.r.t. the 
free segment 7 := < 5 | [o,2tt] - I n particular, with 
g ((2tt,0 ), 1 ), the sine curve 6 is the con¬ 
catenation 

• • • (<Arl 0 7) • (Vg° ° 7) • (</V 0 7) • (</y o 7) • • • 
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G is the connected component of the unit in the Euclidean group. R 2 x 50 ( 2 ) 

Then the free segments are just the curves 
that do not contain a zero in their interior. 

More precisely, these curves are restrictions 
of <5 to any interval containing elements of 
7rZ at most at their boundary like [37r,47r], 

Any other restrictions are brick curves w.r.t. 
the free segment 7 := < 5 | [o,tt] • I n fact, define 



g (( 27 r, 0 ), 1 ) ... shift by 27 r parallel to the xi-axis 

h := (( 27 r, 0 ),— 1 ) ... rotation by tv around (tt, 0 ) 


Then the sine curve 5 is the concatenation 


' ' ' (Vg -1 ° 7) ' {<Pg-l-h ° 7) ' (<*V O 7) • (<p g0h O 7) • (<p gl O 7) • O 7) • ((p g 2 O 7) • • • 

5 . G is the full Euclidean group. 

There the situation is similar to the previous 
case. Simply define 7 to be the restriction of 
5 to [0,1)], and let 

9 := ((7T,0),diag ( 1 ,- 1 )) 

h := (( 7 r, 0 ),diag (- 1 , 1 )) 

g shifts by 7r parallel to 37-axis and then re¬ 
flects thereon; h is the reflection at vertical 
line x\ = The decomposition is then ex¬ 
actly as above. 

Note that in none of the cases above, we had to reparametrize the shifted paths. This, of course, 
is not a general behaviour and even non-geometric. In fact, for G — R 2 , we could consider a 
reparametrized sine curve 5 o g for some analytic diffeomorphism g : M —> M, where g is not 
27 r-periodic. Then it is clear that the corresponding free segment is not mapped to a subpath of 
6 o g by the 27 r-shift, unless we apply a further reparametrization. 


R 2 x 0(2) 


g ' J a 1 1 9 s 2 s 3 g 4 1 

i h fi '-h (J 1 h h gh g 2 h ' g 3 h ’ </h 
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Another interesting observation concerns the products used in the concatenation. There, for 
the free segment 7 having compact domain, only translates by 

• • or ..., g~ l , g^h, g °, g°h, g 1 , g 1 h, g 2 3 , g 2 h,... 

had been necessary; moreover, the paths that are moved using h get inverted. This behaviour 
will even turn out to be true in general. Indeed, such an h as above occurs if G contains elements 
that flip 8, i.e., elements that fix some point in irn 8, but not full 5. Otherwise, we can always find 
some g that generates full 8 out of a single free segment. The only situation not covered above is 
the occurrence of periods. Indeed, it may happen that g n acts trivially. Take, e.g., the unit circle 
line 8(t) := (cos t. sin i) in M 2 and let G — {1,-1}. Then, of course, the restriction of 8 to [0, tt] 
is a free segment, and 8 the concatenation 

— • 7 • (ip g o 7) • 7 • (ip g 07) • 7 • • • . 

Finally, note that later we will consider paths instead of general curves, i.e., mappings on a 
compact interval. Then, of course, any decomposition of such a path will only need a subsequence 
of the group elements above. Moreover, we have to take care of the two ends of the path; there 
we have to cut some segments appropriately. 

1.6 Strategy 

The major goal of our present paper is to prove 

Theorem 1.2 Let ^ be a pointwise proper analytic left action of a Lie group G on an analytic 
manifold M. Then any analytic path in M is either a Lie path or a brick path. 

Additionally, we will explicitly determine the free segments that constitute brick curves. 

Remark Note that the notion of being a Lie path or a brick path is not an intrinsic notion of 
M, but refers to the action ip of G on M. In fact, any Lie path in M w.r.t. a nontrivial 
action of G is a brick path w.r.t. to the trivial action. 

To get a clue of the main strategy, recall the examples above. If 7 overlaps its (/-translate nontriv- 
ially, then ip g o 8 will equal 8 o g g for some diffeomorphism g g . Indeed, although g — (27T, 0) moves 
the full-sine-function graph onto itself, p g o8 and 8 do not coindice, but rather ip g o 8 — 8 o g g with 
Q g (t) := t + 2n. For paths, we have to additionally take care of the fact that the corresponding g g 
possibly has a domain that is smaller than that of 8. Our strategy is now to classify the possible 
sets of reparametrization functions g g for paths. It will turn out that a path is a Lie path iff 
there are infinitely many nontrivial g g . We will, however, do this classification in a rather abstract 
manner, almost without any reference to their origin in reparametrizations between overlaps of 
translates. 

Overall, the present paper is divided into three parts. 

1. Section 2 reduces the intersection behaviour of a path with its translates to properties of 
the respective reparametrization functions. They form a so-called motion set. 

2. Sections 4 to 11 classify all motion sets abstractly. 

3. Section 3 uses the classification of motion sets to prove the main theorem. 

Observe that the sequence of sections as presented here, does not follow the logic. However, as 
we do not need the full classification of motion sets for proving Theorem 1.2, we will prepone the 
relevant statements from the later sections and postpone only their proofs. 
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2 Intersections and Reparametrizations 


Let us start with the reduction of the symmetry problem to overlaps of paths. First, in Subsection 
2 .1, we will discuss this for any two paths, before we study the intersection of a path 7 with its 
translates in Subsection 2.2. Their overlaps will be encoded in so-called essential reparametrization 
functions, i.e., diffeomorphisms between subsets of the domain of 7 . Running over all translates, 
we can collect these functions getting a so-called reparametrization set in Subsection 2.3. We close 
with the example of subgroups of 0(2) acting on S 1 in Subsection 2.4. This will turn out very 
important as we will see at the end of the paper that any reparametrization set is conjugate to 
precisely such an example. Even more, the proof of the main theorem will crucially rely on that 
classification result. 

In the following, any path will have domain [a, 6], unless we explicitly specify another domain. 

2.1 Intersection of Two Analytic Paths 

Definition 2.1 • A local reparametrization between open paths <5i and 80 is an analytic 

diffeomorphism g, whose domain is an open interval with <5i — 62 og thereon 4 . 

• A local reparametrization is said to be around A iff A C <5i (dom g). 

• A local reparametrization is said to be maximal iff it does not have a proper 
extension that is a local reparametrization again. 

We will shortly write local reparametrizations around x instead of some around {x}. 

Lemma 2.1 Let g t be local reparametrizations between <5i and 82 - 
If the union of their domains forms an interval, then 

g(t) := g L {t) forte dom g L 
defines a local reparametrization with doing = (J domg t . 

Proof • 82 injective =7> g well defined. 

In fact, g t and g t / coincide on the intersection of their domains as 82 o g L — <5i = 82 ° g L '- 

• <5i injective => g injective. 

In fact, g L {t) — g(t ) = g(t') = gg(f') implies 8 i(t) — [ 8 2 o g L \(t) = [ 8 2 ° £v](0 = <$i(0- 

• g L analytic =>• g analytic. 

In fact, g — g L . on dom g L . This domain is open; and all of them span the domain of g. 

• g L analytic diffeomorphisms =7 g analytic diffeomorphism. 

In fact, g is injective and each g L is non-singular. qed 

Corollary 2.2 Any local reparametrization can be extended to a unique maximal one. 

Note that the maximal one is around A if the former one is so as well. 

Proof Let g : J\ — J 2 be a local reparametrization and x € = 82 ^ 2 )- Moreover, let 

{g t } be the family of all local reparametrizations around x. Use these g L to define a local 
reparametrization g on (J t dom g t , by Lemma 2.1. Obviously, g is around x again. It even 
extends g as g equals g L for some 1 . Moreover, if g' extends g, then g' is around x, hence 
equal to some g t /, whence g extends g' by construction. Hence, g is maximal. Uniqueness 
follows immediately. qed 

Proposition 2.3 Let <5i and 82 be open paths, and let S be the intersection of their images. 

Then there is a unique maximal local reparametrization around any accumu¬ 
lation point within S. 

4 This includes domg C dom 5 i and im g C dom 52. 
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This proposition extends Lemma 5.3/1 in [ 6 ]. 

Proof Let x be some accumulation point within S. 

• As x E S, there are U E dom^ with <5i(fi) = x — Sofa)- 

• Shrinking the domains of Si to open Jj, if necessary, we may assume that boths paths 
live in a single chart (U, k) of M with £1 mapping to the ei-axis with k(x) — 0. 

• Let Kfc : U —> M denote the k -tli component of k. As, by assumption, 62 meets the 
ei-axis locally infinitely often, o 62 vanishes at infinitely many points for each k > 2 . 
By analyticity, it vanishes everywhere. This shows that 62 maps to the ei-axis. 

• Consequently, there are analytic embeddings g t : Ji —M with k o Si — Qi ■ e 1 . 
Shrinking them in range, we get analytic diffeomorphisms Qi : Ji —> Qi{Ji)- 

• Now, the analytic diffeomorphism g g ^ 1 o Q\ : J\ —> J 2 fulfills 

K(Si(t)) = gi{t)ei ~ Q 2 (g(t))ei — K,(S 2 {g(t))) 
for t E J \, hence <5i — S 20 g on J\. 

• Finally, we extend g to the unique maximal local reparametrization around x by 

Corollary 2.2. qed 

Corollary 2.4 Let <5i and 62 be open paths, and let S be the intersection of their images. 

Moreover, let A be a connected component of S consisting of at least two points. 
Then there is a unique maximal local reparametrization g around A. Moreover, 
the domain I of g is open and A equals Si (I). 

As d'i is an embedding, <5/ 1 (S') C domd'i is homeomorphic to S and its connected 
components are intervals. Unless a connected component contains just a single point, it 
is a genuine interval, i.e., consists of accumulation points. Again using the embedding 
property of <5i, we see that A — Si(I) consists of accumulation points only. 

Now taking local reparametrizations around each <5i(f) E A, we get a family {g t } of 
local reparametrizations, whose domains form some interval containing I. By Lemma 
2.1, they give rise to a local reparametrization g around A. If, however, the domain 
of g was larger than I, we would get a contradiction to the assumption that I is a 
connected component in 5/ 1 (5'). Therefore, the domain of g is exactly I. In particular, 
6 i(I) — A and g is maximal. Therefore, finally, I is open. qed 

Lemma 2.5 Let 71 and 72 be paths in M, and let S be the intersection of their images. Moreover, 
let K be a connected component of 7 f 1 (S') that does not consist of a single point. 
Then K is a compact interval whose boundary points are mapped by 71 to the 
vertex set V := {71 (a), 71 ( 6 ), 72 (a), 72 ( 6 )}. 

As each 7 j is continuous with compact domain, S is compact as well and so does 
7 j“ 1 (S'). Its connected components are compact intervals. 

Let Si be the open paths given by 7 * restricted to (a, b). Denote the intersection of 
their images by T. 

Let now K be a nonsingular connected component in 7 j~ 1 (S') and assume 71 (r) ^ V 
for some r E K. Then, in particular, r E domdi. As 71 (A") \ V C S')!' C T consists 
of accumulation points only, Si(r) — 71 (r) is an accumulation point within T. Hence, 
there is some local reparametrization g around <5i(r) between <Ji and 62 - In particular, 
its domain is contained in that of <5i. Therefore, 71 (dorri g) — d i (dorri g) C T C S, 
hence dom g C K by connectivity. As dom g is open, but K is compact, r cannot be 
a boundary point of K. qed 

Corollary 2.6 Let 71 and 72 be paths, and let S be the intersection of their images. 

Then 7 )^ (S') is the union of at most finitely many singleta and at most two 
compact intervals. 


Proof • 






Proof • 
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This corollary coincides with Lemma 5 . 3/5 in [6]. 

Proof Decompose into connected components, each being a compact interval. 

• Nontrivial Intervals 5 

If we would have n < oo nonsingular intervals, then their endpoints get mapped to 2 n 
vertices. As there are at most four vertices at all, there can be at most two compact 
nonsingular intervals. 

• Trivial Intervals 

Assume now that there are infinitely many singleta. As 7j has compact domain, these 
singleta have to cluster somewhere, say at x. As S is compact, we have x — 71(f) G S. 
Thus, we may assume that x n —> x for some x n = 71 (t n ) ^ x, each of them forming a 
singlet. Moreover, t n —> t. 

Let us next extend 7j to open paths As, of course, x n and x are contained in the 
images of both extended paths as well, there is a local reparametrization g around x. 
As its domain is open and connected, it contains [t, t n ] for some n. Now, [t , t n \ is even 
contained in the domain of 71 as its boundary points are. On the other hand, from 
7 2 (p(t)) = 7i(t) — x — 72 (t') — 7 2 (f ; ) for some t' G doni72, we get g(t) G doni72 by 
injectivity of 7. The same applies to t n instead of t, whence g(t n ) and g(t) are in the 
domain of 72, as well as the compact interval connecting them. 

Altogether, 71 and 720 g, not only their extensions, coincide on the interval between t n 
and t. Therefore, { x n } is not a connected component of S. Contradiction. qed 

Let us collect our findings in the following 

Proposition 2.7 Let 71 and 72 be paths in M, and let S be the intersection of their images. 
Then there is a unique analytic diffeomorphism 

6 ■ —^ 7 2 " 1 ( 5 ') 

that fulfills 

7 i = 72 0 Q on the domain of g ( 1 ) 

Moreover, dom g and im g is the union of 

• at most finitely many points, and 

• at most two nonsingular compact intervals, 

whereas a or b is contained in {t, g(t)} for any endpoint t of such an interval. 

Proof We already know that 7j~ 1 (S l ) as well as 72~ 1 (5') consist of at most finitely many points 
and at most two nonsingular compact intervals with the properties above. Define g 
7^~ x o 7! : 7f By injectivity of 72, this map is well defined and bijective. 

We only have to show that it is analytic on each of the at most two intervals mentioned 
above. Denote such an interval by K and extend 7* to open paths 7^ Obviously, 71 (K) 
lies in the intersection T of the images of 7| and 7 2 . As K is nonsingular, there is a local 
reparametrization g around 71 (K) between and 72• Now, for any t G K, 

7 2 (£'( i )) = 72 (g(t)) = 71 (t) = 7 i {t) * 72 (^))) 
whence g coincides on K with the analytic g. qed 

The intersection of two paths in an isolated point is rather accidental and does not appear to give 
us structural information. That along a full nontrivial subpath is different. Therefore, we will 
concentrate on the “essential”, i.e., nondiscrete parts of g in the following. 

intervals are nontrivial iff they consist of at least two points. 
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Definition 2.2 Let 71 and 72 be paths in M , and denote by K the (possibly empty) union of 
the nonsingular compact intervals in 7j _1 (S') according to Proposition 2 . 7 . 

Then the essential reparametrization between paths 71 and 72 is an analytic 
diffeomorphism g : K —> q{K) with 71 = 72 0 Q on K . 

Proposition 2.7 tells us that the intersection of paths along nontrivial subpaths is completely 
encoded in the respective essential reparametrization. Later, for paths related by a group action, 
we will classify the possible essential reparametrizations in a much more abstract way. Before, 
however, we will shortly review how a path can intersect its own translates. 

2.2 Group Actions 

In the previous subsection, we have seen how any two analytic paths may intersect. Now, we are 
going to study a more special situation. Namely, let p be some (analytic, left) action of a Lie 
group G on M. As usual, we define ip g : M —> M by <p g (x) <p(g,x) = gx. Moreover, fix some 
path 7 in M. Now, we are interested how the translates <77 = ip g o 7 intersect 7. As we have seen 
above, the crucial entity to be investigated is the essential reparametrization between <77 and 7. 

Definition 2.3 We denote by g g the essential reparametrization between <p g o r j and 7, i.e., 

ip g o 7 j= 7 o g g on dom g g . 

The set of all nontrivial essential reparametrizations between 7 and its G'-trans- 
lates is denoted by P 7 . 

Note that g g may be trivial, i.e., may have empty domain. 

Naively, one might think that g 1 —> g g is a homomorphism as it is the case for g 1 —> ip g . 
However, this is not the case, in general. Indeed, we have to see that ^07 = 70^ only holds 
on the domain of g g . Nevertheless, there are some properties that look similar to homomorphy as 
we are now going to derive. 

Proposition 2.8 We have for all g,h € G 

Q\ = 1 

Q g ~ 1 — Q g 

g g h = Q g o gh on the non-discrete part of ^ 1 (domp 3 ) 

Note, e.g., that g g -1 o g g does not equal the identity 1 on [a, 6], in general. Rather it is given by 
the identity on the image of g g . 

Lemma 2.9 The domains of g and g g -1 coincide. 

Proof Denote the intersection of the images of 7 and g ^ 1 7 by S, and its non-discrete part by 
So- Thus, the domain of g -1 is just °7] _1 (^o) — 7 _1 ( < 7 , g(‘S'o))- On the other hand, 
the intersection of the images of 57 and 7 = gg -1 7 is now given by gS = ip g (S). As well, 
its non-discrete part is ip g (So)- Now, the image of g g is 7 _1 ((/? s (S'o)). The proof follows 
as the image of g g is the domain of o ~ 1 . qed 

Proof Proposition 2.8 

• The first equation is trivial. 

• For the second observe that we have ip g o 7 S70 g g on dom g g , hence 7o g ~ 1 = p >~ 1 o7 
on domg" 1 . On the other hand, ip g -1 07 = 70 g g ~ 1 on domgj-i. By Lemma 2 . 9 , 
both domains coincide, whence g~ x — g g -1 thereon, by injectivity of 7. 
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• For the third equation observe c p g h o 7 = p g o p h o 7 = p g o 7 o g h — jo g g o g h , whereas 

the second equality holds on dom gh and the third one on L gj t 1 (irn g^ fl dom g g ) C 
dom Qh- This means that the images of 7 and p g h° 7 intersect at least in [p g h ° 7] (L). 
Consequently, p g h 07 = 70 g gh at least on the non-discrete part of L. The proof 
follows from injectivity of 7. qed 

The analyticity of the objects under investigation yields 

Lemma 2.10 If g g is the identity on some nontrivial interval, then it is the identity on full [a, b\. 

Proof Denote that interval by /. By definition p g o 7 = 7 on I. As both sides are analytic, they 
have to coincide on [ a,b ]. This gives the proof. qed 

Corollary 2.11 If g g and gh coincide on a nontrivial interval, then they are equal. 

Proof By assumption, ^(domgg) containes a nontrivial interval. Now, g g h~i equals g g o g h -1 
thereon by Proposition 2 . 8 ; hence it is the identity thereon. Lemma 2.10 shows that g g ^~ 1 
is the identity on full [a, b\. Again using Proposition 2 . 8 , g g equals g gh -1 o g h = g h on 
£>^ 1 (dom Q g h-i) = dom g^ . as the latter one is nondiscrete by assumption. Exchanging 
the roles of g and h, we get the proof. qed 

As already mentioned in the introduction, we will restrict ourselves later mostly to the case of 
pointwise proper actions. Recall that an action ip is called pointwise proper in x iff any sequence 
(<7i) C G has a converging subsequence provided {(jjx) converges. Similarly, it is pointwise proper 
iff it is in each x G M. The most important consequence for essential reparametrizations will 
come from 

Proposition 2.12 Let p be pointwise proper or isometric, (g{) a sequence in G and s,t G [a,b\. 

If now both (g 9i (s)) and ( g 9i (t )) are well defined and converging, then 

lim g m (s) = lim g gi (t) 7=7 s — t. 

Proof We only have to show the direction. 

• p is pointwise proper. 

By assumption, 7(£> Si (s)) = gi'y(s) is converging as well as gi'y^t). Consequently, there 
is a subsequence (<jj) of (g,) converging to some g. It fulfills 

9 l{s) = lim^7(s) = lim g^(t) = 57(f). 

Acting with g~ l on both sides, this implies s — t by injectivity of 7. 

• p is isometric. 

d(l(s), 7 (t)) = d(ga(s),ga(t)) = d(j(g gi (s)),^(g gi (t)) 

d(7(lim5 Si (s)),7(lim5 Sj (f)) = 0. 

Again, the proof follows from injectivity of 7. qed 

This property above is sufficient to prove that g g is the identity as soon as its domain is full [a, b] 
and g g is increasing. We will show this in a more abstract context in Corollary 6.8. Now, we 
finally transfer the notion of being a free segment to the level of essential reparametrizations. 

Proposition 2.13 Let p be pointwise proper. 

Then an analytic path 7 with domain / is a free segment iff for all g G P 7 

5 -1 (/) fl I nontrivial 7 => g — 1 . 

Proof This is an easy consequence of Lemma 2.14 below, as g g = 1 iff p g o 7 = 7. qed 
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Lemma 2.14 Let t p be pointwise proper, and let 7 be an analytic path in M having domain I. 
Then we have for all g £ G 

ip g 07 and 7 share a common subpath g ~ 1 (I) HI is nontrivial. 

Proof = 7 > By assumption, there is a nontrivial interval J C I and two analytic diffeomorphisms 
Qi : J — > Ji C I with ^070^ = 70^2- As Ji C I and also <^ s (7(Ji)) = 7(^2) Q 
7(/), we have [<p g o 7](Ji) C 717(1), hence J\ C domThis implies 

7 0 Q2 — <Pg 0 7 0 Qi — 7 0 Qg 0 01 ! hence o g x - g 2 . Altogether, Q g {J\) = J2, giving 
Ji c g-^/) n/. 

<= Let J\ C 1 (J) n I and let J2 Q g {J\)- Then ip g o 7 o 1 = 7 o g g on hence 
ip g 07 and 7 share a common subpath. qed 

Similarly, one can see that a path is a concatenation of translates of free segments (possibly cut 
at the ends) iff the sets Qg l (I) with g running over G cover I dom 7. 

2.3 Formalization 

We have learned so far that the overlap behaviour is completely encoded in the properties of 
the essential reparametrization functions. In the previous subsection, moreover, we have derived 
several properties that these function have. In the following, we are going to forget now that 
the mappings are essential reparametrizations; instead we consider them as appropriate mappings 
having the properties derived above. This will be sufficient to get significant parts of the proof of 
our main theorem. 

Recall from Proposition 2.7 that any essential reparametrization is a homeomorphism between 
subsets of [a, b\ with a particular behaviour on the boundary of connected components: any 
boundary point of the domain equals a or b or is mapped to a or b. As described above, this 
restricts the number of domain components to be two or less. As these properties will turn out 
to be central for the following, let us summarize them in 

Definition 2.4 A map g is called standard iff it is a homeomorphism between compact subsets 
of [a, b] each consisting of one or two nontrivial compact subintervals of [a, 6], 
such that each boundary point 6 of these intervals equals a or b or is mapped by 
g to a or b. 

Indeed, by Proposition 2 . 7 , any essential reparametrization is an analytic standard map (unless 
its domain is empty). Remarkably, there are just a very few topological types of standard maps. 
It is a simple exercise that the types in Table 1 on page 14 will comprise all possible ones, at least 
up to exchange of domain with image and up to flipping the interval [a,b\. Here, the upper line 
shows the domain, the lower one the image. Moreover, the dashed lines show the mapping of the 
boundary points. The notion of perfect maps will become relevant later (see Definition 5.1 and 
Subsection 5 . 1 ). 

As already indicated in the table, any standard map can be given an orientation in a natural way: 

Lemma 2.15 A standard map is either increasing on all connected components or decreasing 
on all connected components. 

Proof Of course, any homeomorphism between single intervals is monotonous, whence the only 
situation we have to control is g : K\ — K2 with K\ and K2 consisting of two intervals. 
Assume K\ — [a, s] U [t,b\. By standardness and bijectivity, {£>(«),£>(£)} = {a, b}. If g is 
increasing on [a, s], then g(s) > g{a), hence g(s) — b and g(t) — a. This means g(t) < g(b ), 
whence g is increasing on [t. b] as well. The other constellations are completely similar. 

qed 

6 Here, boundary point is understood w.r.t. R. 
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positive orientation 


negative orientation 


perfect 


perfect 


perfect 


not perfect 


not perfect 


Table 1 : All topological types of standard maps 


Definition 2.5 A homeomorphism between subsets of [a, b] is called 

positive it increases on all connected components; 

negative it decreases on all connected components. 


Sometimes we will speak of positive orientation instead of positivity. We should emphasize that 
positivity of g does not mean that g > 0 ; instead, a diffeomorphism g is positive iff g > 0 . Neither 
does a positive g need to increase on its full domain. In fact, we do not impose any restrictions 
between points in different components. As we have seen in the proof above, a positive standard 
map defined on the union of two intervals is given pictorially by 


a g 1 (6) g 1 (a) b 


a g{b) g(a ) b 


dom g 

im g = dom gA 1 


So, e.g., the right part of the domain of g is given by the interval [p _1 (a),6]. Of course, we have 
assumed that a E domgA 1 = im g. Otherwise, the right part is empty, indeed. For negative 
standard maps, we can give similar relations. Moreover, they have an important property: 


Lemma 2.16 Any negative standard map has exactly one fixed point in the interior of each 
connected component of its domain. 


Later we will see that any negative essential reparametrization will be characterized uniquely by 
its fixed point, provided the action is analytic and pointwise proper. 

Proof Let [s, t] be a connected component of the domain of the standard mapping a with s < t. 

• Assume first t < b. As a is standard, s must equal a and a(t) must be a or b. In the 
latter case, we would get a(s) < b — a(t) implying that a is positive. Hence a(t) — a. 
As s 7^ t, we have cr(s) > a — cr(t). Now, by the mean value theorem, there is some 
x E [s,t] with cr(x) = x. Obviously, x neither equals s nor t, hence lies in (s,£). 
Uniqueness is clear from strict monotonicity of a. 

• Assume next a < s. Then the argumentation is similar. 

• Assume finally a = s < t — b. Here, the statement is trivial. qed 

Let us now continue with formalizing the properties of the set of essential reparametrizations. 
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Definition 2.6 A set P of mappings between closed subsets of [a, b\ is called 
standard 4=7 all elements of P are standard maps; 
positive 4=7 all elements of P are positive maps; 
unital 4=7 the identity 1 is in P; 

involutive 4=7 with any element also its inverse is in P; 
multiplicative 4=7 for any ft, go E P with dom(ft o g 2 ) containing a non¬ 
trivial interval I, there is a g\ • go E P that coincides with ft o g 2 on /; 7 
analytic 4=7 any ft, ft E P equal iff they coincide on a nontrivial interval; 
pointwise proper 4=7 for ft G P with s, t G dom ft as well as converging 
(ft(s)) and (ft(i)): 

limft(s) = limft(t) 4=7 s — t. 

Let ip be an analytic left action of the Lie group G on M, and let 7 be an 
analytic path. Then the set P 7 of all nontrivial essential reparametrizations 
between 7 and its G-translates is 

standard, analytic, unital, involutive, multiplicative. 

If the action is even pointwise proper or isometric, then P 7 is 

pointwise proper. 

Definition 2.7 A set P is called reparametrization set iff it is a 

standard, unital, analytic, involutive, multiplicative, pointwise proper 
set of mappings between closed subsets of [a, b]. 

Thus, P 7 is a reparametrization set for any analytic path 7, provided <p is an analytic and point- 
wise proper left action of some Lie group G on some analytic manifold M. Note that it seems 
that we have now lost some information. In particular, we do not require the mappings in a 
reparametrization set to be diffeomorphisms or just differentiable. However, differentiability will 
re-appear later as any continuous one-parameter subgroup in a Lie group is smooth. 

Proof Standardness follows from Proposition 2.7 together with Definitions 2 . 2 , 2.4 and 2 . 3 . 

Analyticity is due to Corollary 2 . 11 . Unitality and involutivity come from Proposition 
2 . 8 . For multiplicativity, let ft = g gi be two essential reparametrization functions with 
non-discrete dom ft o ft = g 2 1 (dom g\). Again by 2 . 8 , there is some g g gig2 , such that 
g coincides with ft o g 2 on its non-discrete domain. This gives multiplicativity. Finally, 
pointwise properness follows from Proposition 2 . 12 . qed 

We are now going to solve two tasks: firstly, we shall classify all reparametrization sets and, 
secondly, based on this classification, we shall prove Theorem 1 . 2 , i.e., that any 7 is either a Lie 
path or a brick path. Nevertheless, we will present this in the opposite order. This means, first, 
in Section 3 , we will just motivate the needed results from the reparametrization set classification 
and then prove the mentioned theorem. Only afterwards, starting with Section 4 , we will then 
perform the full classification of reparametrization sets. 

2.4 Prototypical Examples 

Above, we have already discussed the symmetries of the sine curve. There are much simpler 
examples that will even turn out prototypical, namely the motions on M = S 1 or M = M 1 . 

' If we speak on g\ • g 2 6 P for some gt in the following, we always comprise the assumption that there is some 
nontrivial interval contained in dom g\ n im g 2 with the desired property. Moreover, given analyticity, this element 
gi • g 2 is unique if existing. See also Proposition 4.5 for multiple products. 




Proposition 2.17 
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Each analytic path therein is - up to parametrization and up to orientation - just the identical 
mapping on a compact interval 8 /, hence we can even identify the path with I. Then the essential 
reparametrization of a motion g is simply given by its restriction 

Q g ■ mg~ l i —» gin I 

in domain and range to /, provided I H g -1 / does not contain singular points; otherwise, fur¬ 
ther restrict domain and image to their non-discrete parts. It is now very remarkable that any 
reparametrization set P will turn out to be (up to conjugation with some homeomorphism) the 
reparametrization set of an analytic path on S 1 under the action of a subgroup U of 0(2). If P 
descends from an analytic and pointwise proper action of a Lie group G on M, then U is even a 
Lie group. This will turn out crucial for the classification of path symmetries in the general case. 

Let us illustrate the properties of our prototypical example of S ' 1 in two steps. For simplicity, 
we restrict ourselves to orientation preserving motions, i.e. shifts only. First we consider some Lie 
group U of shift operators on R. As U can be identified with a Lie subgroup of M, it equals one of 
the groups K (continuous case) or sZ (discrete case) with fixed s€l. Let us take I=[0,3]CR 
and U to contain the integer shifts. Then U = Z is generated by the right-shift by 1. Its 
corresponding restriction to I is 

0=6 1 = [ 0 , 2 ] —► [1,3]. 

Similarly, the essential reparametrization Q 2 of the right shift by 2 maps [0,1] to [2,3]. The shift by 
3, however, is more delicate. Here, I and g~ l I share just the point 0, whence the reparametrization 
function has discrete domain; it maps 0 to 3. Hence, the essential reparametrization has empty 
domain. The same applies to any larger shifts. Discussing the inverses similarly, we see that only 
Q- 2 , Q- 1 , 1 , g, Q 2 have non-discrete domain, hence qualify for being an essential reparametrization. 
Thus, they comprise P 7 . 

dom £4 
dom £3 

•-• dom^i Q2 

-•-—i — - —■ - dom po '-*• —*• * 

0 3 , 0 3 

•-• dom g_i 

•-• dom Q-2 

dom Q- 3 
dom Q—4 


Note that product of elements in P 7 is not always defined. Indeed, we have Q\ o Q\ — Q-i, he., Q 2 
equals g 2 , but the product qi o Q 2 is not well defined within P 7 . In fact, it maps 0 to 3, hence 
is not an essential reparametrization. However, even if the product is defined, it need not be an 
element in P 7 again. For instance, Q -1 o Q 2 = g _1 o g 2 having domain [0,1] equals g 1 thereon as 
expected, but not on the full domain of g 1 . This has been the deeper reason for introducing the 
notion of •. Indeed, g~ x o g 2 extends to a unique element of P 7 , namely g, which now allows to 
write g - 1 • g 2 — g 1 . This means, the •-product has the desired property g x • g v — g x+v , if defined, 
i.e., if x, y and x + y have modulus at most 2 . 

Let us now come to the case of S 1 . There, in contrast to M, a shift operator might move 
parts of the domain around the circle and let it “re-enter” from the other side again. This can, of 
course, only happen if the interval is larger than half the circle. Now, to get nicer figures, let us 
assume that S 1 = R/4Z, i.e., S 1 can be considered as the interval [0,4] with identified endpoints. 
Also, the integer shifts form a group isomorphic to Z 4 . Taking I — [0,3] C S' 1 , the restriction 
in domain and range to [0,3] of the unit right-shift is defined on [0,2] U {3}. Hence, its essential 
reparametrization g = g\ is defined on [0, 2 ] and coincides with the corresponding mapping in the 
K-case above. This is no longer true for ^ 2 ■ In fact, g 2 maps now [0,1] U [2,3] to itself, while 
exchanging both subintervals. We see already here, that £2 does not coincide with g 2 = f?i o 
they equal only on [0,1] being the domain of g 2 . Again, we only have g 2 — Q * Q- Observe that 

8 Compact intervals on S 1 are defined to be compact connected proper subsets. Alternatively, they can be 
considered as images of compact intervals in R of length less than s under the canonical projection R —> R/sZ = S 1 . 
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03 now is defined and equals g» (g* g). Moreover, we have g -1 = 03, showing that P 7 consists of 
exactly four elements 1 , 0, 02, 03. Note that if we concatenate the “generator” g by means of the 
normal product o, there is no difference between the present example on S' 1 and the corresponding 
example on M above. It is the ^-product, that makes the difference. The careful handling of this 
difference will be crucial for the classification of reparametrization sets. 




- dom Q4 

- dom Q3 

• - dom Q2 

-• dom qi 

- dom qq 

- dom Q_i 

• - dom Q—2 

-* dom Q -3 

- dom Q—4 



Q2 


Let us close with some comments 

• Any reparametrization set w.r.t. M can also be considered as one w.r.t. S 1 . For this, let 
I C K be the interval corresponding to the path 7 and let U be some Lie subgroup of K. 
Moreover identify S 1 with M/sZ. Here s has to fulfill two requirements: First, s must be 
larger then the double length of /; this means that I as an interval in S' 1 comprises less than 
a half-circle of S 1 . Second, unless U is trivial, s must be contained in {/; this guarantees 
that the image of U under the canonical projection M —> M/sZ is discrete again for discrete 
U. It is now a simple exercise that the reparametrization set obtained this way on S' 1 is the 
same as the original one on M. 

• In principle, we have had no need to restrict ourselves above to Lie subgroups of I or S 1 . 
Indeed, we can formulate the theory also for non-Lie subgroups. However, as we will see 
pointwise proper actions, the reparametrization set will always correspond to some with a 
Lie subgroup acting on S 1 . 

• In the examples above only three of the five types of standard maps occur (cf. Table 1 ). 
These are exactly three types called “perfect”. For M or S' 1 , obviously the other cases are 
excluded since the action is isometric. However, we will see in Proposition 5.4 that indeed 
any reparametrization set consists of such perfect mappings only. 

3 Classification Theorem 

In this section we are going to prove our main Theorem 1 . 2 . Actually, we will even derive a 
simple and explicit criterion when 7 is a Lie or a brick path. To get an idea, consider some 
Lie path 7 (t) := e tA x. Obviously, the action of each g — e syl on 7 corresponds to an essential 
reparametrization g g {t) — s + t, upon restriction to the correct domain. In particular, we see 
that there are infinitely many group elements that perform mutually different actions on 7. Thus, 
one might be tempted to assume that 7 is a Lie path iff there are infinitely many different 
g 6 G leading to a nontrivial overlap. This, however, is not yet the correct idea as, e.g., for 
the trivial action of a compact G obviously each path is a brick path. Instead, we shall use 
the essential reparametrizations. Note that different group elements may have identical essential 
reparametrizations. Indeed, if G 7 is the stabilizer of 7, then all elements in gG 7 lead to the same 
essential reparametrization, hence to the same element in P 7 . The advantage of our abstract 
notation is to have already modded out the undesirable stabilizer and to get this way a direct 
classification of the paths by cardinality of their respective P 7 . It is now natural to define 

Definition 3.1 Let 7 be a path and P 7 its set of nontrivial essential reparametrizations. Then 

7 has infinite symmetry P 7 infinite 

7 has finite symmetry P 7 finite 
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Now, we can state our main classification result for symmetries of analytic paths. 

Theorem 3.1 Let ^ be a pointwise proper analytic left action of a Lie group G on an analytic 
manifold M. Then we have for all analytic paths 7 in M: 

7 Lie path <£=> 7 has infinite symmetry 
7 brick path 7 has finite symmetry 

3.1 Road to Classification of Reparametrization Sets 

As announced, the proof of Theorem 3.1 above will be reduced to the classification of reparam¬ 
etrization sets to be done later in this article. At the moment, let us motivate the main results 
we need already for the path classification. As it will turn out, that P 7 is finite iff its subset P+ 
containing the positive elements of P 7 is finite, let us restrict ourselves for the time being to the 
case of positive reparametrization sets P. Then the main ideas will be as follows: 

1. Standard implies Perfect. 

If g € P, then its domain is [a, b] iff its range is [a, b ], by pointwise properness. 

2. Restriction to P a := (g € P | a € doing} 

This will be possible as g is defined at b iff g _1 is defined at a. 

3. Fixed point criterion 

If g € P„ has a fixed point, then g = 1. This will mainly be due to pointwise properness. 

4. Identification of P a with P(a) := (g(a) | g € P} 

In fact, the previous point implies that g is uniquely determined by its value in a. 

5 . Pointwise limits in P a correspond to limits in P(a) C [a, b). 

We will show that gi(a) < g 2 (a) implies gi < g 2 around a. 

6. P(a) either dense or finite 

For this, we will show that P(a) accumulates somewhere iff it accumulates everywhere. 

7. Existence of a generator of P (finite case) 

P a has minimal element p larger than 1. It fulfills P = {p k }k<n 

8. Existence of roots in P(a) (infinite, complete case) 

For P(a) = [a, 6 ), we have roots: each g € P a equals some a k with a € P a - 

9. Local sub-semigroup [0,T) 1 —^ P (infinite, complete case) 

Approximating g x by roots for some g > 1, the mapping x 1 —> g x is even an isomorphism. 

These ideas will lead to the following statements to be proven later in the subsequent sections. 
Indeed, Proposition 3.2 is part of Proposition 6.2 (see also Definitions 5.5 and 6.1). Theorem 3.3 
comes from Theorem 9.12 (see also Definition 9.1). Theorem 3.4 originates in Theorem 10.13 (see 
also Definition 10.2). Finally, Theorem 3.6 comes from Theorem 8.1 (finite case) and Proposition 
11.17 with Corollary 11.18 (infinite full case). Observe for all cases that each reparametrization 
set is a motion set by Proposition 5.4. 

Note that the reparametrization set is assumed positive only if explicitly given. 

Proposition 3.2 Let P be a positive reparametrization set and let g, a G P a . 

Then g(a) < a(a) implies g < a on any interval [a, s] contained in domcr. 

In particular, this includes the statement that [a, s] is contained in the domain of g. 
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Theorem 3.3 Let P be a finite reparametrization set. 

Then there is a nontrivial interval I C [a,b\, such that P _1 (J) covers [a, b] and 

I fl p _1 (J) nontrivial •<==>• g = 1 . 

The restriction of 7 to I will become a free segment e by the nontriviality condition. The condition 
that P _1 (/) = (p _1 (/) | q £ P} covers [a, 6] gives that 7 is indeed a concatenation of G-translates 
of e. Note, however, that I need not always be fully contained in the image of g as soon as 
contains a or b. This corresponds to the fact that only a part of a translate of e might be needed 
to obtain the remaining part of 7 towards its ends. 

Theorem 3.4 Let P be a reparametrization set and P + := {g \ g £ P positive}. Then 

P infinite <£=> P + infinite =>• P + (a) is dense in [a,b]. 

Note that we cannot conclude 9 yet that an infinite reparametrization set gives full P(a) = [a, b). 
Unfortunately, we will need that assumption for the final classification of analytic paths; in fact, 
any Lie path has surely full P(a) as well as any brick path has finite. But, if P indeed comes 
from a set of essential reparametrizations, we have closedness, hence fullness in the infinite case by 
denseness. Remarkably, this will remain the only point where we the classification of reparametri¬ 
zation sets back-reacts with that of analytic paths. Therefore, we will state and prove closedness 
already here: 

Proposition 3.5 If G acts pointwise properly, then P+(o) is closed in [a, b). 

Note that g(a) can never be b for standard and positive g. 

Proof Write shortly P := P+, and let g gi (a) t < b for some g gi £ P(o) with gi £ G. 

• We may assume that P is infinite, as otherwise the statement is trivial. Therefore, by 
Theorem 3 . 4 , P(o) is dense in [a, b\. Thus, there is some a in P a with t < a (a) < b. 

• As <p gi (y(a)) — 7 (Qgi(a>)) ~t 7(t), we have gi —> g by pointwise properness (if necessary, 
after taking a subsequence). Choose some interval [a, s] in the domain of a. As we 
may assume Q gi {a) < a(a) for all i, the interval [a,s] is even contained in the domain 
of any g gi , by Proposition 3 . 2 . As the range of 7 is compact, we have for all r £ [a, s] 

VPg ° 7] ( r ) = lim^ Si (7(r)) = lim 7(^(7-)) € im7- 

• Thus, the intersection of the images of the (p g 07 and 7 contains (p g (-j[a, s]) at least. 
Obviously, this set contains an accumulation point, whence the essential reparametri¬ 
zation g g is nontrivial and its domain contains [a, s] at least. Hence, 

7 ( 0 g (r)) - <Pg{l{r)) = lim <ftfc( 7 (r)) = \imj{g gi (r)) = 7(limp Si (r)) 

for r £ [a, s], since 7 is an embedding. Altogether g gi converges pointwise to g g on 
[a, s], whence g g is increasing as all g gi do. Moreover, 7 (g g (a)) — limip gi (j(a)) — > 7 (t). 
Now, by injectivity of 7, we have t — g g (a ) £ P(a). qed 

Let us now state the central result from the theory of reparametrization sets. It basically states 
that any positive P is isomorphic to the restriction of a subgroup of SO( 2 ) to some interval, with 
SO( 2 ) considered as the set of left translations on S 1 . As we will see in a moment, it is the local 
commutativity of this subgroup that allows to prove that any path with infinite reparametrization 
set is already a Lie path. 

9 For instance, consider the group Z acting on S 1 = R/Z by shifts by An with n £ Z and non-rational A. Then 
one easily checks that the restriction of this action to some nontrivial subinterval / of S 1 yields a reparametrization 
set P. In particular, P is pointwise proper as Z acts by isometries (see Proposition 2.17). However, Z itself does not 
act pointwise properly, whence Proposition 3.5 is not applicable to show closedness of P. And indeed, assuming 0 
to be contained in the interior of /, we have P(0) = {[An]} fl I which is well known to be dense in I, but not closed. 
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Theorem 3.6 Let P be a positive reparametrization set with P+(a) closed in [a, b). Then there 
is a local sub-semigroup T of R and, for any t € T, some g t € P a , such that 

(f : T —* P(o) 

t i—» Q t {a) 

is a homeomorphism and we have 

g tl+t2 — g #1 • g t2 for all t\,t 2 ,ti + t 2 G T 

£>° = I- 

In particular, g tl+t2 and g * 1 o g * 2 coincide in a neighbourhood of a. 

Recall [9] that semigroups are defined on R + and local semigroups on [0, T) for some T > 0. Here, 
we assume that T is a local sub-semigroup, i.e., the restriction of a Lie subgroup U of R to its 
intersection with a bounded interval [0, T) C R. In particular, the addition of t\ and t 2 from T is 
defined as soon as the usual sum t\ + 1. 2 in R is in T again; indeed, we identify then the sums in 
R and in T. Note that we could even extend this notion to subgroups U that are no longer Lie 
subgroups. Indeed, it could just be any subgroup. Of course, unless this subgroup equals xZ for 
some x G R, it is already dense. We refrain, however, from discussing these cases as they do not 
appear for reparametrization sets due to closedness. 

3.2 Finite Symmetry 

Let us start with the shorter part, namely the case of finite symmetry. In Proposition 5.23 of [ 6 ], 
Hanusch has already shown that any path is a brick path, if it has a subpath being a free segment. 
Here, we will give another condition that will turn out much more general as it allows to classify 
the paths for any pointwise proper action. In particular, the existence of free segments is now a 
general implication, no longer an assumption. 

Theorem 3.7 Let G act pointwise proper and let 7 be a path of finite symmetry. 

Then there is free segment e that generates 7 as a brick path. 

Proof As 7 is of finite symmetry, P 7 is finite. Now, choose some nontrivial interval I with the 
properties listed in Theorem 3.3, and define e to be the restriction of 7 to I. 

• e is a free segment. 

Assume that e and <p g o e share a subpath, say e\j. Then, of course, the essential 
reparametrization g g is well defined, hence in P 7 with J C imp s . This implies J = 
g~ 1 (J) C Jn Theorem 3.3 gives g g = 1. Hence e and p g oe are even identical. 

• e generates 7 . 

Consider the paths (p g o e for g g € P 7 . Any two of them either coincide up to pa- 
rametrization or do not share a subpath. Thus, we only have to show that for each 
t € [a, b\ there is some g € G, such that 7 (t) is contained in ip g o e. This, however, is 
indeed the case. I 11 fact, for any such t, there is some gh € P 7 with t € g^ 1 (/). Thus, 
\<Ph o 7 ] (t) = 7 (g/j (t)) is in 7 ( 7 ), hence in the image of the free segment e. qed 

It will be a direct consequence of Proposition 9.13 that one needs at most two elements g and h in 
G to generate the full path 7 by translates of a free segment e. Indeed, choosing e appropriately, 7 
is a subpath of the concatenation of the (possibly reparametrized) translates of e w.r.t. the group 
elements 

l,g,...,g n or g^h, l,h, g, gh, g 2 ,g 2 h ,... ,g n ,g n h 

for some appropriate n. Here, observe that the translates of e that involve h need to be inverted. 
For concrete examples, we refer to the sine-graph curve in Section 1.5. Just observe that we use 
now paths, i.e., do no longer admit curves with non-compact domains. 
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3.3 Infinite Symmetry 

Throughout this subsection, 7 is always an analytic path and P equals the set P+ of positive and 
nontrivial essential reparametrization functions. Of course, P is a reparametrization set again. 
By Theorem 3 . 4 , P is infinite iff 7 has infinite symmetry. 


Definition 3.2 


G 7 := {56 G | Q g = l) = {g € G | ip g 07 = 7} 

:= {ft 6 G | j/, £ P a } 

H := (H,) 


Here, (A) denotes the smallest Lie subgroup in G that contains A. Let us compare our definition 
with Definition 5.18 in [ 6 ] by Hanusch. 

1. For analytic and pointwise proper actions, our definition of G 7 is equivalent to the one by 
Hanusch. This follows, e.g., from Lemma 5.19/1 in [ 6 ]. In our framework, this is comprised 
in the fact that any positive element in a reparametrization set is the identity as soon as it 
has full domain; see Subsection 6.1 for several statements that imply this. 

2. The notion of H 1 is related to Hanusch’s H yr/ , but they do not coincide, in general. Usually, 
H 1 is a proper subset of H ia . In fact, we restrict ourselves to positive elements of P 7 that 
are defined in a, while for i ? 7;7 all elements of P 7 are taken into account. Whereas the 
inclusion of all positive elements of P 7 in H~ would lead to the same H as above, it is a 
priori unclear whether the same will be true if we drop the positivity condition. On the other 
hand, restricting ourselves to positivity allows us to exploit the full strength of Theorem 3.6 
and to ultimately end with the desired classification. Indeed, in the infinite symmetry case, 
it is the commutativity of the multiplication in (P 7 )+ that will transfer to the commutativity 
of H/G 1 and this way letting 7 correspond to an appropriate one-parameter subgroup. 

Lemma 3.8 G 7 is a normal Lie subgroup in //. 

Proof Obviously, G 7 is a closed, hence Lie subgroup of G. Let now g € G 7 and h € H T By 
assumption, domain and image of Qh are nontrivial, hence of g^-i as well. Since, on the 
domain of g^-i, we have 

Vhgh ~ 1 ° 7 = <Ph°Vg° <Ph~ 1 0 7 

= Vh 0 Vg°10 Qh ~ 1 = <Ph° 7 0 Qh- 1 = <Gi 0 <Ph - 1 0 7 = 7 ) 

Vhgh~ l0 l even equals 7 everywhere, by analyticity. Hence hgh _1 € G 7 . As H is generated 
by Hj, we have fi.G 7 /i _1 C G 7 for all h € H. As H is closed in G, now G 7 is a closed, 
hence Lie subgroup of H. qed 


Corollary 3.9 1 . G 7 stabilizes all points in the H-orbit of x. 

2 . G 7 is the kernel of the induced IT-action on Hx, if P is infinite. 

Proof 1 . Obviously, G 7 stabilizes x = 7(a). Now, for j e G 7 and ft £ If, we have ghx — 
h(h~ 1 gh)x — hx, as h~ x gh € G 7 . Hence, g acts trivially on Hx. 

2 . Let h act trivially on Hx. As P is infinite, P(a) is dense in [a, b), whence Hx comprises 
at least a dense subset of irn7. By continuity, we have hj — 7, i.e., h € G 7 . qed 


Lemma 3.10 The mapping 


0 


Qh 


H/G 1 

[h] 


is well defined. 
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Proof If A/,, = Qh 2 both having domain /, then we have <ph, 07 = 70 =70 Qh 2 — p h2 o 7 on 

/. By analyticity, we even have <ph\ 07 = ph 2 o 7 everywhere. This gives the proof. 

qed 


Lemma 3.11 Let h\ , /12 G FA and = Qh. for t t G T. 

Then g tl+t2 = 3 ^^ and h\h 2 G 1F 7 as long as ti + 12 G T. 

Proof Theorem 3.6 gives g tl+t ‘ 2 — Qh, • Qh 2 - I n particular, g tl+t 2 coincides with 3 := 3^1 o g h2 
on the non-discrete part of dom£>. Proposition 2.8 shows that also gh 1 h 2 coincides with g 
thereon. Thus, g tl+t2 = gn^ thereon. I 11 particular, gh x h 2 is positive again, whence it is 
in P as so does g tl+t2 . Corollary 2.11 shows now that gh^ equals g tl+t 2 everywhere. 

qed 


Theorem 3.12 Kj H/Gj is an abelian Lie group for any path of infinite symmetry. 


Proof Let h\,h ,2 G H 1 . By Theorem 3.6, there are 2t\,2to G T with g^ — g 2tl and gh 2 — g 2t2 - 
As t\ and 1 2 are contained in T, there are k\,k .2 G H 1 with g ^ — g 4l and g ^ 2 — g t2 - As, 
moreover, t\ + 1 2 is contained in T, we have by Lemma 3.11 


Qk\ k ,2 = 
Qh\ 
Qh 2 


g ti+t 2 

= g 2t1 
= g 2t2 


g t2+tl 

g tl+tl 

g t2+t2 


Qk, 2 k\ 

Qk\k\ 

Qk2k2 


Using Lemma 3.10, we get [fciHfe] — [kiko] — [fe/ci] = [fco] [^ 1 ] from the first line, as well 
as [hi] = [fci ] 2 and [/za] «s [^ 2 ]“ from the other ones. Consequently, also [hi] and [/ 12 ] 
commute. Finally, observe that H~ generates H. This gives the proof. qed 


Note that infinite symmetry as well as closedness have been used to conclude t G T from 2 1 G T. 

Lemma 3.13 Let G be a Lie group that acts on itself by left translations. 

Then E(g) 'y{g g {a))^(a )~ 1 is multiplicative, i.e., 

E(gh ) = E(g)E(h ) whenever g g h — g g 0 gh hr a is well defined. 


Proof Use 37 (a) = [tp g o 7 ](a) = 7 (g g {a)) and Proposition 2.8 to derive 

l{Qgh{a)) = 7 (Qg(gh(a))) = g~f(gh{a)) = l(g g {a)) 7 (a ) -1 i{g h {a)) 


Proposition 3.14 Let tp be a free, transitive and pointwise proper action of G on M. 

Then any path with infinite symmetry is a Lie path. 

Proof • As p is transitive and pointwise proper, it is even proper. 10 Therefore and by freeness, 
there is an equivariant diffeomorphism between the action p of G on M and the left 
translation of G on itself. Therefore, we may assume that we are in the latter situation. 

• Proposition 3.5 says that P(a) equals [a, b), and Theorem 3.6 provides us with a 
collection {g f } C P a , such that p(t) g t (a) is a homeomorphism p : T —[a, b) 
and t 1 — g* is a local semigroup in P a . 

• Define F(t) 'y(p(t)) / y(p(0))~ 1 and choose gi G G with g fi — g gi for ti G T. If also 
ti + t -2 €. T, we have g tl+t2 — g gig2 G P a , whence g gig2 — g gi o g g2 in a by Theorem 
3.6. Thus, 

F(ti+t 2 ) = E(g 1 g 2 ) = E(g 1 )E(g 2 ) = F(ti)F(f 2 ). 

by Lemma 3.13. As T is an interval containing 0 and since F is continuous, it generates 
a continuous one-parameter subgroup of G. As any continuous group homomorphism 

10 Let (giXi) and (xi) converge. As Xi = hix for some hi G G, there is a converging subsequence (hi). Consequently, 
again taking a subsequence, (gihi) converges as well. Thus, also gi converges. 
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between Lie groups is smooth, we get that F(t) — e tA for some A G g. Consequently, 
[7 o p]{t) — e tAr y (a) for t G T. As 7 is an analytic embedding, p is even an analytic 
diffeomorphism. This means, that 7 is up to the parametrization a partial analytic 
curve. qed 

Theorem 3.15 Let M be an analytic manifold, G a Lie group and p a pointwise proper analytic 
left action of G on M. Then we have for all analytic paths 7 in M: 

7 is a Lie path 7 has infinite symmetry 

Proof The implication is trivial as any Lie path is assumed to be injective. To prove the other 

direction, we will reduce the transformation group step-by-step to its “core” as follows: 

(M, G) —> (M,H) —► (H/H X ,H) —► (H/H X ,KJ —► (H/H x ,K y /K x ) 

• As H is a Lie subgroup of G, the action p restricts to an analytic left action H on M. 

• Equip the orbit Hx with the analytic manifold structure of the homogeneous space 
H modulo the IL-stabilizer H x of x 7 (a). For general reasons [ 10 ] 11 , the canonical 
mapping 1 : H/H x —> M with i[h] hx is an initial, but not necessarily embedded 
submanifold with range Hx. Thus, p can be restricted in range to an analytic action 
h! o [/i] = [h'h] of H on H/H x , or seen from the orbit, h' o hx = (h'h)x. 

• For the third step, recall that G 7 is a normal subgroup that equals the kernel of the 

action of H on H/H x . Thus, h'G 7 o [h] [h'h] is the resulting action of K 1 = H/G 1 . 

• Finally, recall that A' 7 is abelian, whence the corresponding stabilizer K x of x (or more 

precisely that of [1] = H x G H/H x ) is a normal Lie subgroup of AT and, moreover, 
equals the stabilizer of any point in the orbit of x. As, by construction, A 7 acts 
transitively, K x is the stabilizer of any group element, hence the kernel of the action. 
Thus, L 1 Kj/K x is an abelian Lie group that acts freely and transitively on H/H x 
via (h'G 7 )K x o [h] [h'h]. Consequently, L 1 is diffeomorphic to H/H x . 

Now, i 7 acts pointwise properly and 7 restricts in range to a Lie path 7 in H/H x . 

• If fact, let hi G H, such that (hiG 7 )K x o[h] = [ hih ] is converging. Then ( hih)x — i[hih] 
is converging as well, i.e., h t h —> g for some subsequence and some g G G. As H is 
closed, we have g G H, hence hi converges within H. Thus, at least a subsequence of 
(hiG 7 )K x is converging. 

• As 7 has infinite symmetry, Theorem 3.4 and Proposition 3.5 show 12 that the image 
of 7 lies in Hx. Using the initial manifold 1 : H/H x —> M, we can restrict 7 in range 
to an injective analytic mapping 7 : [a, b] — H/H x . Indeed, 7 is an analytic path by 
compactness. Of course, 7 has infinite symmetry again. 

• Since the action of L 7 on H/H x fulfills the requirements of Proposition 3 . 14 , we see 
that 7 is a Lie path. This means, there is some C in the Lie algebra of A 7 and some 
analytic diffeomorphism p : T —> [a, b), such that [7 o p](t) — e tc> 7(a) for all t € T. 

Finally, 7 is a Lie path. 

• As the exponential mapping intertwines the projections to quotient Lie algebras with 
those to quotient Lie groups, we find some A € fi C g such that e tA i[h] — i{e tc o [h]). 
Consequently, 

[70 p](t) — [io^/op](t) — [1 o e tc o 7](a) = e tA, y (a) 

for all t G T, and even for t G T, as p continues obviously. Since 7 is an analytic 
embedding, p is an analytic diffeomorphism. qed 

11 The reference deals with the smooth category. However, the theory basically relies on the implicit function 
theorem that can be generalized to the analytic category. 

12 Actually, we still have to show that 7 (b) is in Hx. Thus, let t, —» b for ti < b. Then qfti) = hiX for some 
hi £ H 1 C H. As 7 (ti) —> 7 ( 6 ), there is a subsequence of hi converging to g £ G. As H is closed, even g £ H. 
Hence 7 (b) = hx £ Hx. 
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4 Reparametrization Sets 


The central object of our paper is the reparametrization set P 7 of all nontrivial essential 
reparametrizations of a path under the action of a Lie group. In Definition 2.6, we have trans¬ 
ferred notions like analyticity or pointwise properness from the manifold to P 7 . This has lead to 
the general notion of reparametrization sets. We have already seen how their properties lead to 
the symmetry classification of analytic paths. The remaining sections will now be devoted to the 
abstract theory of reparametrization sets. This way, we will derive the still missing results of the 
previous section. 

In this section we will introduce the main notions and restrict ourselves on basic operations 
within reparametrization sets P like concatenation and inversion. Here, mostly all elements of 
P need not be standard; just homeomorphisms with non-discrete domains suffice. In particular, 
pointwise properness will become relevant in the subsequent sections only. 

4.1 Extensions of Mappings 

When we discussed the properties of essential reparametrizations, we have seen that the concate¬ 
nation Q g o g h of two such mappings need not be such a reparametrization again; but, if it has 
non-discrete domain, then it coincides with g fl /> thereon. Let us give this set a name: 

Definition 4.1 Let g be defined on some subset of [a, b\. 

1(g) ... union of all nontrivial intervals contained in doing 

Recall that an interval is nontrivial iff it containes at least two elements. 13 Obviously, 1(g) is 
the non-discrete part of doing. Moreover, it is clear that 1(g) always contains I(a o g); sloppily, 
the fat parts of the domain are getting smaller at most. 

The concatenation of essential reparametrizations above refers not only to some subset of the 
domain, but also to the property that two functions coincide on this subset. So, let us take this 
as a motivation for 

Definition 4.2 Let g and a be defined on some subsets of [a, b\. Then: 

g extends a g and a coincide on I(cr). 

Note first that there may be many extensions of some a. And second, there may be extensions 
that take different values on the discrete part of a. It might even happen that the domain of g is 
smaller than that of a. Nevertheless, we always have 1(g) D 1(a) if g extends a. Note finally, that 
the extension property is transitive, i.e., g extends r as soon as g extends a and a extends r. 

Transferred to essential reparametrizations, the definition above just says that g g h extends 
g g o gfr. More general, multiplicativity of some P means that for any two functions gi and g 2 in P 
having non-empty I(gi o g 2 ), there is some gi • g 2 € P extending gi o g 2 . It appears now justified 
to call it an extension as there are at most finitely many isolated points in the domain of any 
concatenation of standard mappings. In fact, the domain of gi o g 2 equals g^‘ 1 (img 2 fl dorngi), 
hence is homeomorpliic to im g 2 fl dom gi. As now both domains and ranges of standard mappings 
consist of finitely many compact intervals, such an intersection does so as well. Only nontriviality 
of the intervals need no longer be given, but in any case there are at most finitely many isolated 
points. 

Very important in the following is the property that the extension of mappings is compatible 
with the concatenation, at least if we are considering homeomorphisms. For this, let g and a as 
well as the corresponding indexed terms all be mappings between subsets of [a, b\. 

13 Moreover, for brevity we may sometimes denote the compact interval connecting s and t by [s, f] even if s > t; 
in other words, we have [s,f] = [t, s]. 
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Proposition 4.1 Let <72 be a homeomorphism. Then we have 

Qi extends cq for i — 1,2 =$■ gi o g 2 extends a\ o a 2 

Before we prove this proposition, let us collect to further statements. 

Lemma 4.2 If a is a homeomorphism, then cr(I(po cr)) is contained in 1(g). 

Proof Let t E I(g o < 7 ) C domer, hence t E I C dom(g o < 7 ) for some nontrivial interval I. Then 
cr(J) is a nontrivial interval in cr(dom(g o < 7 )) = dom g fl ima C doing. Consequently, 
a{t) E 1(g). 

qed 

Corollary 4.3 Let gi,..., gjt be homeomorphisms. Then 

I(gfc o ... o gi) non-empty =4> I(gj o ... o gj) non-empty for all i < j 

Proof We get the statement inductively. Just observe that we get the implication for 

• l=i<j — k — 1, since clearly I(gfc_i o...ogj) D I [g k o ... o gj_); 

• 2 — i < j — k, since Lemma 4.2 implies I(g^ o ... o g 2 ) D gi(I(gfc o ... o gi)) with gi 

being a homeomorphism. qed 

Proof Proposition 4.1 

Let / C I(cr 1 o (7 2 ) C 1 ( 172 ) be a nontrivial interval. 

• As g 2 extends a 2 , we have g 2 — a 2 on I. 

• Lemma 4.2 implies cr 2 (I) C < 72 ( 1(171 o 172 )) C I(cri), hence gi = <J\ on cr 2 (I). 

• Altogether, we have g\ o g 2 — g\ o cr 2 = a\ o 02 on I, hence also I C dom(gi o g 2 ). 

qed 

4.2 Definitions 

Let us introduce a few further notions, complementing Definition 2.6. 

Definition 4.3 A set P of mappings between closed subsets of [a, b] is called 

• homeomorphic all elements of P are homeomorphisms; 

• non-discrete all elements g of P have nontrivial 1(g); 

• oriented <£=> all elements in P are positive or negative; 

• exponential for any ggP with non-empty I(g fc ) there are g t E P that 
extend g* for all i < k; 

Obviously, any standard P is also homeomorphic, non-discrete and oriented. Moreover, 

Lemma 4.4 If P is oriented, then P = P + U P“ with 

P + := {g E P | g positive} 

P“ := {g € P | g negative} 

Definition 4.4 Let P and Q consist of mappings between subsets on [a, b] and [c, d], respectively, 
Then P and Q are isomorphic iff there is a homeomorphism ip : [a, b] —> [c, d ], 
such that 

ip o P = Q o <p . 

We leave it as a trivial exercise to the reader to show that all properties of Definitions 2.6 and 4.3 
are preserved under isomorphy. The same will apply to those in Definition 5.2 and 10.2 to come. 
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4.3 Multiplicativity 

As we have learned already from the prototypical examples in Subsection 2.4, the concatenation 
of mappings is rather subtle. We have abstractly introduced the new multiplication • extending 
o provided we are given nontrivial domains. This way, we can guarantee that the product of 
two standard elements is standard again (if existing). Let us now see that we can generalize this 
concept easily from two to finitely many factors. Again, the main lesson will be that ^-products 
are just the same as the respective o-concatenations as long as we are on the non-discrete domains 
of 0k o • • • o Qi- 

Proposition 4.5 Let P be liomeomorphic, multiplicative and analytic. 

Then we have for all Qk,- •,, Ql G P with non-empty I(pfc o ... o qi): 

• There is a unique g k • ... • Qi € P extending Qk ° ° Qi- 

• In particular, • is associative and 

Qk * ■ ■ ■ * Qi extends Qk° ■ ■ ■ ° Qi ■ 

Here, * may be replaced by o or • at any position freely, with • being a 
higher-order 14 operation than o. 

Note that associativity is usually not guaranteed for all possible choices of the maps g t . Indeed, 
the domain assumption is crucial. For instance, let [a, b] = [—1,1], let g be the unit right-shift, 
i.e., g(t) :—t + 1, and let P := {g _1 ,1, g}. We define g» g _1 as well as g -1 • g to be 1. Moreover, 
g» 1 := g, etc. One immediately checks that P is multiplicative and analytic. Observe, however, 
that g • g is not defined. Indeed, the domain of g o g is just { — 1}, whence there is no “need” for 
g • g to exist. In particular, (g • g) • p -1 is not defined, although g • (g • g -1 ) = g • 1 = g is. 
Note that the domain of go g o g~ 1 is {0}, hence discrete. This also shows that P does not form 
a groupoid, in general. - Now to the proof of the proposition. 

Proof Let 1 < l < k. Then, by induction, 

Qk * • • • * Ql+1 extends g k o ... o g l+l 
Qi* . ■ Qi extends Qi ° ° Qi 

Now, since qi o ... o gi is a homeomorphism, Proposition 4.1 implies that 
(Qk* ■■■* Qi+ 1 ) °(Ql* ■■■* Qi) extends Qk ° ° Ql ■ 

In particular, by multiplicativity, there is some 

{Qk • • • • • Ql+i) • (Ql • • • • • 0i) € P extending Q k °---°Qi- 
Analyticity implies uniqueness, hence associativity. qed 

As analyticity has been used only to prove uniqueness and associativity, we get 

Corollary 4.6 If P is liomeomorphic and multiplicative, then P is also exponential. 

Again an immediate consequence of the proposition above is 

Corollary 4.7 Let P be homeomorphic, multiplicative and analytic. 

If I (g k *... * Qi) is (well defined and) non-empty, then any function one gets from 
Qk* ■■■ * Qi by replacing one or more o by • extends that Qk * ■ ■ ■ * Ql- 

For example, we have 

14 This means that, e.g., pi • Qi o p 3 always reads (pi • p 3 ) ° p 3 , but not necessarily equals pi • (p 2 o p 3 ). In fact, • 
is only an operation on P, and p 2 o p 3 might fail to be in P, although both p 2 and p 3 are in P. 
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01 • 02 • 03 



01 0 02 o 03 


4.4 Involutivity 

The inversion of standard elements is less problematic than their multiplication. Nevertheless, 
the concatenation of g _1 and g is usually not 1 as discussed above. It is just 1 restricted to the 
domain of g. Here, however, the situation is quite comfortable. Assuming multiplicativity and 
that doing is non-discrete, any g _1 • g is in P again and equals 1 on doing. Now, analyticity and 
unitality give g -1 • g = 1. This makes the following lemma obvious. 

Lemma 4.8 Let P be homeomorphic, non-discrete, multiplicative, involutive, unital, analytic. 
Then we have 

g^ 1 • g — 1 — g*g _1 for all g 6 P 

Corollary 4.9 Let P be homeomorphic, non-discrete, multiplicative, involutive, unital, analytic. 
Then we have for all gi, g 2 € P with 0i • 02 € P: 

01 • 02 = 1 gi = g2 1 

Proof Since dom[gi o g 2 o g7 x ] = im g^ 1 fl dom[gi o g 2 ] == dom g 2 fl dom[gi o g 2 ] — dom[gi o g 2 ] 
contains a nontrivial interval, we have 

01 = 01 • (02 • Q 2 1 ) = (01 • 02 ) • Q 2 1 = 1 • Q 2 1 = 02 " 1 • 

qed 

Lemma 4.10 Let P be homeomorphic, non-discrete, multiplicative, involutive, unital, analytic. 
If now I(gfc o ... o gi) is non-empty, then 

[Qk • • • • • gip 1 = Qi 1 • ■ ■ ■ • Qk 1 • 

Proof If I C I(gfc o ... o gj_) is a nontrivial interval, then [g*. o ... o gi](/) is a nontrivial interval 
contained in im[gfco...ogjJ = dom[g/;o...ogj] _1 . Now use Proposition 4.5 and Corollary 
4.9. qed 

Altogether, we see that all group-like stuff (concatenation, inversion, unit element) transfers to 
reparametrization sets as long as we stick to intervals contained in the domain of the product 
and/or inverses. In particular, we may freely replace o by • thereon. 

Lemma 4.11 Let P be homeomorphic, non-discrete, multiplicative, involutive, unital, analytic. 
Then we have for all g, cr € P with nonempty I(g o a o g -1 ) 

g • a • g —1 = 1 a — 1 

Proof (=> only) If / C I(gocrog - 1 ) is an interval, then I C dom g ^ hence g 1 (J) is an interval 
again, by homeomorphy. Now, [g o cr o g _1 ](t) = t for t € I implies cr(g -1 (f)) = g _1 (t). 
Consequently, cr is 1 on the interval g _1 (J), whence everywhere by analyticity. qed 
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4.5 Z 2 -Grading 


Lemma 4.12 Let P be homeomorphic, multiplicative, analytic and oriented. 

The orientation induces a Z 2 grading w.r.t. the •-multiplication. More precisely, 

P + • P + and P“ • P _ are contained in P + ; 

P + • P“ and P“ • P + are contained in P“. 

Proof If g — f?i • £>2 ? then g>iog> 2 is defined on a nontrivial interval. Now, the statement is obvious 
since, e.g., the concatenation of a decreasing and an increasing function is decreasing. 

qed 

In particular, the lemma above implies that any property of P we have defined so far, is inherited 
by P + . In particular, if P is a reparametrization set, then P + is a reparametrization set. 

5 Perfect Maps 

As we have already seen in the introduction, pointwise properness of the acting transformation 
group will turn out an important assumption, when we study the intersection behaviour of an 
analytic path with its translates. Transferred to the level of standard maps, pointwise properness 
states that different points cannot converge to the same point if we act on them by the same 
sequence of standard maps. This is obviously given for any prototypical reparametrization set as 
we have seen in Subsection 2.4. In fact, there any shift preserves the distance between two points 
(unless one or both are pushed out of the interval). Of course, such a simple description is, in 
general, not available yet, just as we can by no means guarantee that each g e P preserves distance. 
Nevertheless, pointwise properness will strongly restrict the possible behaviour of t e dom g, when 
one successively applies g. Indeed, as we will see, given any point t in any interval I C dom g. 
either a positive g fixes t or some g k pushes it out of I for finite k (e.g., as t is not contained in 
dom^). This means, in particular, that ( g k (t )) cannot converge for positive standard g unless t 
is a fixed point. This, on the other hand, will imply that such a g cannot have full domain and 
non-full image. In particular, this excludes some of the topological types of standard mappings to 
appear within reparametrization sets. The remaining types will called perfect. 

In this section, we will first see in which respect pointwise properness is responsible for the rise 
of such perfect maps. Then we study some domain issues and end with the behaviour of perfect 
mappings under inversion and concatenations. 

5.1 Appearance of Perfect Maps 

Proposition 5.1 Let P be homeomorphic, exponential, positive, pointwise proper. 

Then we have for all g e P, all nontrivial compact intervals / C dom g and all 
tel. 

g(t) — t Q k {t) e I for all k 


We will deduce the proposition from 

Lemma 5.2 Let P be homeomorphic. 

Let g e P, let n e N, and let I C doing) be an interval. Then: 15 

g k (t) e I for all k < n [ t , g>(f)] C dom g k for all k < n 

Proof Let J [t , g(t)}. Since J C dom g and since g is continuous and monotonous on intervals, 
g>(J) equals [g>(t), g> 2 (t)] C I. Thus, J C gi _1 (dom g n im g) — dom(g) o gi). Inductively, 
J C dom g k . qed 

15 In this subsection, by [s, t] we may understand the interval spanned by s and i, for both cases s > t and s < t. 
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Proof Proposition 5.1 

Let us argue indirectly assuming g(t) ^ t. By exponentiality, there are gk E P extending 
g k . By Lemma 5.2, both functions coincide at least on [t,g(t)]. Now, by positivity, 
Qk(t) = g k (t) is monotonous in I, hence converging to some s E I. Obviously, g(s) — s, 
but now both gk(t) and gk(g{t)) converge to s. This contradicts pointwise properness. 

qed 

Proposition 5.3 Let P be standard, exponential, involutive, pointwise proper. 

Then we have for all g E P 

dom g — [a, b] im g = [a, b] 

Proof It suffices to show the =>-direction. In fact, the other direction is then provided by 
involutivity and the fact that inversion of maps exchanges domain and image. Thus, let 
the domain of g equal [a, b] and recall that each standard map is oriented. 

• If g is positive, Proposition 5.1 gives g(t) — t for all t € [a, b\. Hence, im g~ [a, b\. 

• If g is negative, observe that g o g has domain [a, b] again, hence g • g E P exists. It 
even coincides with gog on full non-discrete [a, b\. Moreover, obviously, it is increasing, 
hence positive. Hence, by the preceding point, imgDimgog^imgtg equals [a, b\. 

qed 

As any reparametrization set is standard, exponential, involutive and pointwise proper, we see 
that indeed only 16 the topological types in the upper three lines of Table 1 on page 14 may occur 
when we study essential reparametrizations. This important notion is summarized in 

Definition 5.1 A standard map g is called 

perfect (dom£>=[a, b] im £> = [a, b]) 

Complementing Definitions 2.6 and 4.3, we set 

Definition 5.2 A set P of mappings between closed subsets of [a, b] is called 
• perfect •<=> all elements of P are perfect maps. 

This implies immediately 

Proposition 5.4 Let P be exponential, involutive, pointwise proper. Then 

P standard <£=4- P perfect. 

In particular, any reparametrization set is a motion set. 

Although some of the statements below will hold also for standard mappings, we will now focus 
on perfect mappings only. In particular, we introduce 

Definition 5.3 A set P is called motion set iff it is a 

perfect, unital, analytic, involutive, multiplicative, pointwise proper 

set of mappings between closed subsets of [a, b]. In particular, we use the notions 

shift ... positive element in a motion set 
reflection ... negative element in a motion set 


le Recall the comments around that table concerning the notion “type”. In particular, note that all the situations 
can occur that arise from those sketched in the table by flipping left and right or exchanging domain and image. 
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5.2 Domains of Perfect Maps 

It is clear that the domain (as well as the image) of a perfect map is the union of one or two 
compact intervals each containing a or b. Such sets shall be called margins. 

Definition 5.4 A subset K C [a, b] is called 

left margin ■<==> K is a compact interval that contains a. 
right margin K is a compact interval that contains b. 


The only interval being both a left and a right margin is the full interval [a, b ]. Now, the maximal 
left margin in the domain of g will be called left domain. As we will need this notion also for more 
general mappings (usually concatenations of perfect mappings), we will fix that in 

Definition 5.5 Let g be some map between subsets of [a, b\. Then we call 

L(g) := connected component of 1(g) containing a 

... left domain of g 

R (e) ~ connected component of 1(g) containing b 

... right domain of g 

If there is no such component, the respective left/right domain is assumed empty. 


Clearly, for perfect g, its left domain L(g) is nothing but the maximal nontrivial interval contained 
in domg that includes a, unless there exists no such interval. As for I, we see that L(g) always 
contains L(crog); the same relation applies to R. For completeness, we list the explicit expressions 
for the margins of perfect maps. 


Lemma 5.5 If g is perfect and positive, then 

L(g) = [a,g _1 (6)] 

R(£>) = [e^(a),&] 

If g is perfect and negative, then 
L(g) = [a, g _1 (a)] 

R(e) = E^O)^] 


(if a G domg, otherwise 0) 
(if b G domg, otherwise 0) 

(if a G dom g, otherwise 0) 
(if b G dom g, otherwise 0) 


We would like to emphasize that perfect mappings exhibit a crucial property that is not shared 
by just standard mappings: a perfect mapping is always defined in at least one of the boundary 
points a and b. It might now be tempting to use this for decomposing any perfect P into two sets 
P a and Pfo. Indeed, this is possible for the decomposition P = P + U P“ into the positive and the 
negative part. Here, however, we may have perfect mappings that are defined on both a and b. 
The trivial example is the identity, but often there are more elements in the intersection of P„ and 
P(,. This is, e.g., the case for the shifts on S 1 , where the interval I covers more than half of S 1 . 
Nevertheless, P a and Pf, will span any perfect P. Moreover, the statements on P a can usually be 
transferred immediately to Pf, and vice versa. Therefore, we will usually restrict ourselves to the 
case of P a only. But first, let us define these notions in general. 


Definition 5.6 Let P consist of mappings between subsets of [a,b]. We set 

P t := {g G P | t G doing} 


and 


P(f) := }g(i) | g G Pf} = {g(t) | g G P, t G doing} . 


Lemma 5.6 If P is perfect, then P = P a U Pf,. 
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5.3 Operations involving Perfect Maps 

The homeomorphisms on a topological space always form a group. The perfect maps we are now 
focussing on, are homeomorphisms, indeed. However, they are homeomorphisms that may have 
different domains or images. This will give us restrictions on “group” operations. The first one, 
namely the inversion, is simple: 

Lemma 5.7 The inverse of any perfect map is perfect. 

The composition of perfect maps, however, is more tricky. Observe, first of all, that even the 
composition of a map g and its inverse is only the identity on the domain of g~ l which by no 
means has to be full [a, b\. Indeed, if the image g -1 is not of full [a, b], then go g~ 1 = l im£l 
is even not standard. Nevertheless, it can be extended to a standard, even perfect map. This 
extendability will be the crucial point in the following. Indeed, recall from Proposition 2.8 that any 
two essential reparametrizations g gi and g 92 fulfill g gi o g g2 = g gi92 on the non-discrete part of g. 
Thus, what we now have to study comprises two issues: under which conditions does the domain 
of the concatenation of perfect maps contain a non-discrete part and when can this composition 
be continued to a map being perfect again? 

As the extendability problem is minor as soon as we are given multiplicativity, let us focus 
here on the domain issue. Considering g t as a function from dom gi C [a, b] to [a, 6], we can define 
g\ o Q 2 in t E [a, b] iff g 2 {t) E domgi, i.e., t E g^^domgi). In other words, 

dom g\ o g- 2 = g^^domgi) = g^‘ 1 (dom gi fl im £> 2 ) • 

As gf 1 is a homeomorphism on domgi fl im g 2 . the topology of domgi o g 2 is completely given 
by that of domgi fl img 2 . One easily checks that the latter set always consists of up to two 
margins plus a possibly trivial interval in the “middle”. The twelve possible topological types are 
as follows: 




In particular, it may happen that there is a single or isolated dot. For instance, consider the right 
shift g by 1 on M, restricted to the interval [0,2]. Then domg = [0,1] and img = [1,2] giving 
doingfl im g = {1}. This now implies dom go g = g _1 ({l}) = {0} and imgo g = g({l}) = {2}. 
Observe that the singleton appears for the case that the boundary point 0 is mapped to the 
boundary point 2. Indeed, for positive perfect mappings, this is a very general feature. One shows 
easily that here dom gi o g 2 has a discrete part iff gi o g 2 maps a to b or vice versa. For multiple 
concatenations the structure is similar: The singular part of the domain of gfc o ... o gi is given 
by all that t that pass both a and b when successively mapped by the gi. In turn, this means if 
t is never touching a or never touching b, it will be in the non-discrete part of the domain. This 
motivates 

Definition 5.7 Let gi,..., g*. be perfect and positive. 

Then t E [a, b] is snaking along g/- o ... o gi iff 

• t is in the domain of Qk 0 • ■ • 0 Qi- 

• [gi o ... o gi](t) never equals a or never equals b , for any i. 

We often simply say “snaking”, if the perfect maps gi, • • •, gfc are clear. 
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Proposition 5.8 Let Qi, ■ ■ ■, Qk be perfect and positive. Then we have 

I (gk ° - ° Qi) = {t | t is snaking along Qk ° ° £?i} 

Since the domain of Qk ° • • • ° Qi is closed, the above proposition is an immediate consequence of 

Lemma 5.9 Let Qi, - ■ ■, Qk be perfect and positive. Moreover, let s — [Qk o ... o £>i](t). 

Then the following statements are equivalent: 

1. dom(^ o ... o gq) contains no interval [t, t + e]. 

2. im(pfc o ... o £q) contains no interval [s, s + e]. 

3. b = [Qi o ... o for some 0 < i < k. 

Proof Write shortly Q t ...j := g t o ... o qj. 

Qi...k is strictly monotonous on intervals. 

If dom contains [t, t + e], then domft...i does so as well. By monotonicity, 
Qi ...i maps [t,t+e\ to Qi...i(t)+£ r ] C [a,b\. This contradicts Qi...i(t) — b. 

The statement is trivial for k — 1. Therefore, assume k > 1 and Qi...i(t) < b 
for all i. By induction, irn £>fc_i...i contains some [r, r + e] with r Qk-i...i(t)- 
Since, however, neither r nor Qk{r) equals b, there is an e' with [r, r + e'\ C 
domgfc fl im As Qk is an increasing homeomorphism there, this is a 

contradiction. qed 

Completely analogously, we can prove the respective statement for a instead of b. Here, we only 
have to replace the “right-bound” intervals [t, t + e] by the “left-bound” ones [t — e,t\. 

For perfect maps, we may now transfer Proposition 5.8 to the »-product using Proposition 4.5. 

Corollary 5.10 Snaking Lemma 

Let P be perfect, multiplicative, positive and analytic, and let Qi, ■ ■ ■, Qk € P. 
Moreover, let there be some element in [a, b] that is snaking along Qk ° ° Qi- 

Then Qk • ... • Q\ £ P is well defined and coincides with Qk ° ■ ■ ■ ° Qi on all t 
snaking along Qk ° ■ ■ ■ ° Qi- 

Of course, the similar result holds for any Qk * ■ ■ ■ * Qi- Moreover, in particular, L (Qk o ... o q \) is 
non-empty and contained in L(g*. • ... • Q\), if a is snaking. 

We close with some useful properties. 

Lemma 5.11 Let P be perfect and positive. Then we have for all q, a G P a 

Q(a) € [cr(a),6] = R(ct“ 1 ) 

L (q) = L(cr _1 o q) 

L(q) — L(cr o a^ 1 o g) 
g — a o a~ l o q on L(g) 

CT _1 (£>(a)) e L(cr) 

If P is, moreover, multiplicative, involutive and analytic, g(a) > a(a ) implies 

1. cr -1 • g and a • cr -1 • g are a well-defined elements in P„. 

2. cr -1 • g coincides with cr -1 o g on L(g). 

3. cr • (W 1 • q coincides with q. 

Proof Use h(a~ 1 o g) = L(cr _1 o cr o a -1 o g) C L(a o a -1 o g) C L(cr _1 o g) C L(^») to see the 
third equivalence. The first and the final one are trivial. For the second one, use 

g(a) € [a(a),b] <£=> g(L(g)) — [g(a),b] C [a(a),6] = cr(L(a)) C dom a -1 

L(g) C dom(a“ 1 o g) L(^) C L(ct _1 o q) 

and again L(cr -1 o g) C L(g). To show cr _1 (£»(a)) € L(cr), use ct _1 (R(ct _1 )) = L(ct). The 
final implications follow immediately from the definitions. qed 



1 . 2 . 
3. =► 1. 

2. =► 3. 
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Corollary 5.12 Let P be perfect, multiplicative, analytic and positive. 

Then we have for all g, qi,Q 2 E P a with o\ > g -2 

g2 l o qi > q in a ==>• g(a) E L(^) and Qi > Q2 0 Q > Q2 in ci 

Proof Define a g^ 1 o g\. By Lemma 5.11, L(c) = L(^i), whence a maps [a, g]“ 1 (6)] to 
[a(a),(T(^ 1 (6))] = [cr(a), ^ 1 (6)] C [a, g^ib)] — L (g 2 ). 

Since, by assumption, a (a) > g(a) > a, we have g(a) E L(g 2 ) and the proof. qed 

Finally, we would like to emphasize that the snaking lemma can be generalized to concatena¬ 
tions of any perfect maps, i.e., the positivity condition is not necessary. However, the definition of 
being snaking along has to be modified. To see this, let us for simplicity assume that [a, b] — [0,2] 
and consider the flipping reflection c defined by q(t) — 2 — t on full [0, 2], Of course, <r o = 1 is 
also defined on the full interval [0,2] and it is positive there. In particular, we have I(^o^) = [0,2]. 
Nevertheless, if we applied our definition in the positive case, 0 is not snaking along <; o in fact, 
<r(0) = 2. On the other hand, let g be the unit right shift, i.e., g(t) := t + 1. It is defined on [0,1] 
only. It is easy to check that g -1 o ^ o g maps 0 via 1 and 1 to 0. Thus, it should be snaking. 
Nevertheless, one easily sees that <; o g maps t E [0,1] to 1 — t which is in the domain of £> -1 iff 
t — 0. Hence, the domain of g~ l o ^ o g is just 0 having no non-discrete part at all. 

Now, the main idea how to modify the snaking definition is as follows. To be not snaking means 
in the positive case that both a and b are touched by the concatenation. This is to be replaced by 
the condition that it is forbidden that between touching two end points (of the interval) there is 
an odd number of reflections if both end points coincide or there is an even number of reflections 
if both end points differ. In the positive-only case, the number of reflections is always zero, hence 
even, thus it is not allowed that both end points are passed by t. This is precisely the definition 
above. To check the non-positive case, reconsider the example g~ 1 o(;og again. There, the endpoint 
0 is reached again after two positive and one negative mapping. Hence, 0 is not snaking. On the 
other hand, g o c; o g maps t to 2 — t. In particular, 0 is mapped to 2. This now shows that 0 is 
in the non-discrete part. Even more, we see that any point in doni£> is in the non-discrete part. 
Indeed, g o o g — <; on the domain of g, hence g • <; • g — 

Let us now state the precise extended definition. The snaking lemma applies then verbatim; 
just the positivity assumption is dropped. The proof of the generalized snaking lemma is left to 
the reader. 

Definition 5.8 Let gi, ■ ■ ■, gk be perfect. Then t E [a, b] is snaking along g^ o ... o gi iff 

• t is in the domain of gk 0 ■ ■ ■ 0 gi- 

• If [gjo.. .o£i](t) and [gjo.. .og 1 ](f) are in {a, b} with j > i, then gjo.. . 0 g i+i is 
a product of an even number of reflections if both points coincide or a product 
of an odd number of reflections if both points differ. 


6 Ordering within Motion Sets 

An obvious, but very remarkable feature of positive motion sets on intervals of R or S 1 is the fact 
that any shift is uniquely given by its action on a single point of its domain. Similarly, a reflection 
is fully determined by its fixed point (s). Are there now similar results for general motion sets? 

Indeed, there are. We even may get further. At least on M, we can easily compare shifts by 
their length. Trivially, we can even relate the length of the shift to the distance between any point 
and its image under the shift. This way, we can easily order the shifts by means of the ordering 
on R. Only in the case of S 1 , the situation is a bit more delicate, as there is no ordering that is 
compatible with shifting. Nevertheless, if we restrict ourselves to the shift of one of the boundary 
points, say a, we indeed may order the shifts by where they map a to. Of course, there we should 
restrict the shifts to those defined on a. 


33 



Again, this idea can be transferred directly to general motion sets. Thus, let us start with 

Definition 6.1 Let P be a motion set. We define for g t E P a 

01 < Q 2 4=4* 0 i(s) < g 2 (s) for all s e L(£»i) n L(£» 2 ) 

Similarly the relations <, > and > defined. 

We already know from Lemma 2.16 that any negative standard map has a fixed point. For positive 
standard maps, the situation is less clear a priori. The identity 1, of course, has a fixed point 
(even very many), but also other standard maps can have one. For instance, g(t) — t+ ^ sinf with 
t E [0,27r] is standard and has 0,7r and 27r as fixed points. However, it will be a very important fact 
that such functions cannot appear in motion sets. In particular, pointwise properness prevents 
them to exist. In our particular example, one can easily see that g k is defined everywhere, but 
g k (t) converges to n for all t E (0, 27t) contradicting pointwise properness. The general statement 
to be proven is now 

Proposition 6.1 Let P be a motion set. Then we have for all g E P: 

g has a fixed point <t=4 g is a reflection or equals 1 

This non-existence of (nontrivial) fixed points for positive motion sets will turn out to be extremely 
relevant for the further claims. In particular, is allows to identify any positive map by its value 
at the boundary. 

Proposition 6.2 Let P be a positive motion set and g t E P a with s E L(gi) fl L(g 2 ). Then 

gi =02 4=4* gi X {b) = g^ib) 4=4 L(gi) = L(g 2 ) 4=4 £>i(s) = g 2 (s) 
Qi < 02 4=4> 0i 1 (b) > 02 l (b) 4=4> L(pi) D L(g 2 ) 4=4> £>i(s) < g 2 (s) 

Any reflection in our prime examples fulfills a • a = 1 . This transfers to 
Proposition 6.3 Let P be a motion set. Then a = <r _1 for all g E P“. 

As for positive elements, we can identify elements of P~ with their values at a. Moreover, there 
is a similar ordering, even compatible with the ordering of fixed points. 

Proposition 6.4 Let P be a motion set and cr,; E P“ with s E L(cti) fl L(cr 2 ). Then 

Cl =U 2 Xi=X 2 L(oi) = L(<7 2 ) Ui(s) = U 2 (s) 

cr i < cro xi < x 2 L(o'i) C L(<t 2 ) cri(s) < a 2 (s) 

Here, x,; denotes the fixed point of ai in its left domain. 

Note that the relation between the left domains differs for negative g from that for positive ones. 17 
Observe that Propositions 6.2 and 6.4 imply 

Proposition 6.5 If P is a motion set, then the evaluation maps 

P£ —> P ± («) 

g i—> g(a) 

are order-preserving bijections. 

17 We should note that the Propositions 6.2 and 6.4 have analogous counterparts for P(, instead of P„. One just 
has to exchange the entities a and L by their respective counterparts b and R. and adapt Definition 6.1. Be aware, 
however, that the inclusion relations between left and right margins do not get reversed. The same exchanges will 
apply to the other statements within this section. Although we may state them in a lemma, corollary etc., we will 
refrain from proving them. 
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This will allow us to define intervals in P^. They correspond via $ to intersections of P ± (a) with 
intervals in [a, b\. For instance, in the positive case, [1, g) corresponds to [a, g(a)) fl P(a). 

We are now going to prove the propositions above step by step. Sometimes, we might even 
relax the assumptions or sharpen the claims somewhat. Ultimately, Proposition 6.1 will be a 
direct consequence of Corollary 6.7 (positive g) and Lemma 2.16 (negative g). Proposition 6.2 is 
basically Proposition 6.12 together with L(p) = [a, £> _1 (&)] for positive perfect g. Proposition 6.3 
is Proposition 6.21. And Proposition 6.4 is an immediate consequence of Propositions 6.24 and 
6.27 with L(cr) = [a,a(a)] for negative a G P from Corollary 6.22. We start in Subsection 6.1 
with discussing the positive motions sets only, and then include reflections in Subsection 6.2. 

6.1 Shifts 

A central consequence of pointwise properness in the positive case is Corollary 6.7 saying that the 
only positive element having a fixed point is the identity. This implies that each positive element 
in P a is uniquely determined by its value at a. Even more, relations between two positive elements 
at a transfer to the full left margins of their domain. Ultimately, this will be the key to induce a 
notion convergence on P a from that on [a, b]. 

Lemma 6.6 Let P be homeomorphic, exponential, positive, pointwise proper. 

Then we have for all g G P: 

• If t G L(f>), then g(t) — t implies g(s) — s for all s < t. 

• If t G R(f>), then g(t) — t implies £>(s) = s for all s > t. 

Proof In the first case, choose I := [a, i] C domp and observe that positivity implies g(I) — 
[f?(a), £>(t)] = [g(a),t] C /. Inductively, g k {I) C /, whence any s G [a,t] fulfills g(s) — s 
by Proposition 5.1. The second case is analogous. qed 

Corollary 6.7 Let P be perfect, unital, analytic, exponential, positive, pointwise proper. 

Then we have for all g G P 

g has a fixed point g — 1 

Proof (=> only) If t G R(f>) is a fixed point, then t — g(t) G L(£> -1 ) is a fixed point for g _1 . 

As g is the identity iff g _1 is the identity, we may assume w.l.o.g. that t € L(g) be a fixed 
point. Assume first t — a and g(s) ^ s for all other s G L(^). Then, by positivity, we see 

that [a, £>(s)] = [p(a), ^(s)] — g[a, s] C im g. As g is perfect, [a, p(s)] (being the image of a 

left margin) is contained in the right margin of im g. Consequently, im g must equal [a, b] 
as well as (by perfectness) dom g. By positivity, we get g(b) — b. This means we may in 
any case assume that t is a fixed point greater than a. But, now Lemma 6.6 implies that 
g is the identity on [a. t]. By unitality and analyticity, we get the proof. qed 

Corollary 6.8 Let P be perfect, unital, analytic, exponential, positive, pointwise proper. 

Let g G Pf Then 

t G L(g) <=>■ g(t) > t =>■ g eP a 
t G R(f?) g(t) < t =>■ g G P(, 

Proof If g(t) < t and t G L(g), then g(s) — s for some s G [a,t\ by g(a) > a. Hence, g = 1, 
giving a contradiction. If g(t) > t and t G R(g), we get a similar contradiction. This 
proves the other equivalences. The implications are trivial. qed 

Corollary 6.9 Let P be a positive motion set. 

Then, for all g\ , 02 G P with nonempty A ~ dom gi fl dom g- 2 , we have 

gi — ^2 somewhere on A g\ — go everywhere 
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As always g or g 1 have a left margin, the corollary above simply says that g is uniquely determined 
by its values g(a) and g~ 1 (a), whichever exists. 

Proof Let t E A with 01(f) — g2{t). By Corollary 6.8, t is in L(0i) fl L(f>2) or in R(0i) n R(02). 
In particular, there is an interval I C A containing t. Hence, dom(0i o g^ 1 ) contains 
0 2 (/) being again an interval. Therefore, g\ • g^ 1 E P, by multiplicativity, coincides with 
gi o ^2 1 on g 2 (I)- Since now 

[Qi • Q^K&it)) = [01 ° g^ 1 ](£> 2 (i)) = 8i(t) = 02 (t), 

Corollary 6.7 gives q\ • g 7 1 == 1 , hence g\ = g 2 by Corollary 4 . 9 . qed 

Proposition 6.10 Let P be a positive motion set. Then 

*t: P t —► P(*) 

0 '—> Q{t) 

is a bijection for each t E [a, b\. 

Proof Injectivity follows from Corollary 6 . 9 , surjectivity from the definition of P(t). qed 

Corollary 6.11 Let P be a positive motion set. Then we have for all 0i, g 2 E P a 

e\(a) > 82 (a) <=> eiHb) < L (ft) c L (82) 

and 

gi(a) = g 2 (a) <=> g^ 1 (b) = g^ 1 (b) <=> L(g 1 )^L(g 2 ) 

Proof For the second equivalence in the upper line use L(p) = [a, ^ _1 (6)] for g E P a . For the 
hrst equivalence in the upper line, we may restrict ourselves to the =>■ direction. So 
assume pj~ 1 (f>) > p^' 1 (6). This implies p^ 1 (6) € L(^i), hence giig^ 1 ^)) < b = g 2 (£' 7 1 (&))- 
As gi(a) > 82(a), there must be a t E [a, p^ 1 (6)] C L(^) with g\(t) — g 2 (t)- But, now 
Corollary 6.9 gives 01(a) = 82(a)- 

The lower line follows now immediately from Corollary 6.9 as well. qed 

Proposition 6.12 Let P be a positive motion set. 

Then we have for all gi, g 2 E P a exactly one of the following cases: 

01 > g 2 or 01 = 02 or 01 < g 2 
on L(0i) n L(0 2 ). They correspond to the cases 

L(0i) C L(0 2 ) or L(0 i)=L( 0 2 ) or L(0 i)dL(0 2 ). 

Analogous statements hold for 01, 02 E P&; then the left domains are replaced by the right domains 
as well as the inclusion relations inverted. 

Proof If the relation between values of 01 and g 2 is changing on L(0i) fl L(02) being connected, 
then they have to coincide somewhere thereon, hence 01 = g 2 by Corollary 6 . 9 , contra¬ 
dicting the change of relation. - The correspondence between the values and the left 
domains is due to Corollary 6 . 11 . qed 

So far, we have only studied the relation between elements of P a on their left domains. Some¬ 
times, we have remarked that similar relations are true for elements of Pf,. However, are these 
findings compatible? In fact, there may be a nontrivial intersection of P a and P&. But, indeed, 
the relations are compatible. Unless g is the identity, we will see in a moment that 01 > g 2 is 
not only given on the intersection of the left domains, but on that of the right domains as well. 
Similarly, one can see that g\ > g 2 is valid as soon as it holds somewhere, unless it is at the 
intersection of R(0i) with L(02). Note that the latter condition already shows that the identity 
shall be excluded here. 
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g-2 equals Q\ or 1. 


Lemma 6.13 Let P be a positive motion set and g\, g -2 G P. Then 

Lfei) C L (g 2 ) and R(gi) C R(p 2 ) =k 

Proof • Since G L(gi) C L(f> 2 ), we have ^ Rl^ 1 ). 

• Since g : [ 1 {a) G R(gi) C R(g 2 ), we have g 2 (g : [ 1 (a)) G L(g7 1 )- 

Obviously, both a and b are snaking along Q 2 o g ^ 1 , whence g Q 2 • ^j -1 is well defined. 

• If £ is the identity, Corollary 4.9 gives the proof. 

• If ,0 is not the identity, then g(a) > g(b). At the same time, as shown above, we 

have g(b ) G R(^ 1 ) and g(a) G L(^ 1 ), whence the left and the right domains of g ^ 1 
intersect. This, of course, implies that g 2 is the identity. qed 

The following corollary is now obvious. 

Corollary 6.14 Let P be a positive motion set and let g 1 , g 2 G P with g 2 7 ^ 1- Then 

L( 0 i) C L(fJ 2 ) R(f?i) G> R(£> 2 ) 

Proposition 6.15 Let P be a positive motion set. 

Then we have for all gi, g 2 G P a with g 2 ^ 1 

01 > 02 <=> 0i(t) > 02(t) for all t G R(gi) n R(^ 2 ) 

gi(t) > 02 (t) for some t G R(^i) D R(f? 2 ) 

Proof By Proposition 6.12, g\ > g 2 is equivalent to L(^i) C L(fj 2 ). As 02 does not equal 1, this 
is equivalent to R(gi) D R(^ 2 ) by Corollary 6.14. Now, we get the equivalence to the 
right hand side by the R-analogue of Proposition 6.12. qed 

Proposition 6.16 Let P be a positive motion set. 

Then we have for all 01,02 G P a 

gi > 02 on L(gi) fi L(g? 2 ) -£=4- ^ < 02 1 on R(gj” 1 ) fi R(^ 1 ) 

Proof If gi > 02 , then [a, £<j~ 1 ( 6 )] = L(pi) C L(g> 2 ) = [a, 02 1 {b)\, hence < g^fi). Now, 

the implication follows since the relation between two elements in P a and Pb is determined 
by the relations between their values at a and b, respectively. - The reverse implication 
is analogous. qed 

6.2 Reflections 

After having identified P+, i.e., the positive part of P a , with P + (a) C [a,b], we are now going 
to discuss the negative part. As already mentioned, fixed points will play a crucial role for this. 
Recall that any standard map has a unique fixed point in the interior of each connected domain 
component. We are now going to show that this fixed point is characteristic for elements in motion 
sets. Indeed, fixed points correspond to a unique reflection in P. This way, fixed points will play 
the same role as g(a) or g(b) did for the characterization of g G P + . 

Thus, let us start with 

Proposition 6.17 Let P be perfect, multiplicative, analytic, involutive. 

Let a G P~ and r G P. Assume that x G domr with r(x) ^ a, b. Then 

x fixed point of a =>• r(x) fixed point of r • a • r _1 . 

I 11 particular, then r • cr • r _1 is a well-defined element of P~. 

Corollary 6.18 Let P be perfect, multiplicative, analytic, involutive. Then 

P(x) C FU{a,f} for all x G F . 


37 



Proof Proposition 6.17 

By assumption, neither a nor b equal x or r(x). As r o a o r _1 maps r(x) via x and x 
to t ( x ), we see that r(x) is snaking. Now, the generalized version of the snaking lemma 
(see Corollary 5.10 and the discussion towards the end of Section 5) gives that r • cr • r _1 
is well defined. Moreover, we have 

[t • a • t _ 1 ](t(x)) = [r o a o t - 1 ]( t ( x )) = r(x). 

It is obvious that r • a • r _1 is in P~ again. qed 

The proposition above crucially depends on the assumption that the fixed point x is in the domain 
of r, but does not get mapped to the boundary. Indeed, otherwise, r • a • r -1 need not be well 
defined. For products of just two factors, we may recall that any perfect a E P“ has not only 
nontrivial left domain L(cr), but this left domain is also mapped to some left margin. This implies 
that its image has always nontrivial intersection with the domain of any r E P a , in particular, 
with itself. This proves already the second part of 

Lemma 6.19 Let P be perfect, multiplicative, analytic, and let cr G P“. 

1 . cr • cr is well defined and the fixed point x of cr is fixed by ct • cr as well . 18 

2. r • a is well defined for all r G P a . 

Proof If x is a fixed point of a G P~, then x lies in the interior of dom a and of im cr. Therefore, 
dom cr o a contains a nontrivial interval around x, giving the claim. qed 

In particular, a • cr G P + has a fixed point. Now, Corollary 6.7 implies 

Lemma 6.20 Let P be perfect, multiplicative, analytic, and let P + be a motion set. 

Then a • a — 1 for any cr E P“. 

Now, Corollary 4.9 gives 

Proposition 6.21 Let P be a motion set. Then cr = <r _1 for any a E P~. 

Corollary 6.22 Let P be a motion set and cr E P“. Then: 

1. cr has left domain L(cr) = [a, cr(a)], provided cr E P a . 

2. cr has right domain R(cr) = [a(b),b], provided a E P 5 . 

3. cr maps L(cr) onto itself, as well as it keeps R(cr) invariant. 

4. cr maps [a,x] onto [x, cr(a)] and vice versa, provided a fixes x E L(ct). 

Corollary 6.23 Let P be a motion set and let cr, r E P a with a E P~. Then 

L(cr) C L(r) L(ct) = L(r o a) C L(r • a). 

Proof cr(L(cr)) = L(cr) C L(r) implies L(cr) C dom(r o cr), hence L(cr) C L(r o a). The other 
direction is trivial. qed 

Let us now attack the proof of Proposition 6.4. Given ai,<J 2 G P„ , we surely have L(cri) C L(cr 2 ) 
iff oi(a) < 172 (a), as shown above. Similarly, the other relations are proved. Let us now show 

Proposition 6.24 Let P be a motion set, cr; E P“ with fixed points x; E L(cr;). Then 

xi = x 2 L(cq) = L(cr 2 ) (Ti i= a 2 

xi < x 2 L(cti) C L(cr 2 ) 


All these cases can easily be deduced from 
18 One can even show inductively that a 2n E P + and cr 2n+1 6 P _ . 
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Lemma 6.25 Let P be a motion set, cq G P a with fixed points x,; G L (cr*). Then 

xi > X 2 and L(<ti) C L(ct 2 ) =>• oq « cr 2 

Proof As fixed points are interior points of the respective domain, we have a < x, < cq(a). 
In particular, a < x 2 < xi < cri(a) < ct 2 (a); for the last inequality we have used that 
L(cri) C L(<72). Now, Corollary 6.23 gives us [xi,cri(a)] C L(aq) C L(<72 o oq). On the 
other hand, [<72°<7i](<7i(a)) — < 72 ( 0 ) > 01 (a) and [<7 2 ooq](xi) = <72 (xi) < 02 (x 2 ) = X 2 < xi 
imply that 02 o oq has a fixed point in L(o 2 o 01 ) by the mean value theorem, hence oq • a\ 
thereon as well. Corollary 6.7 implies that oq *01 = 1, hence oq *= a^ 1 — oq by Corollary 
4.9 and Proposition 6.21. qed 

The proposition above comprises most of the equivalences to be proven in Proposition 6.4. The 
remaining ones are easily obtained from the two following statements. 

Lemma 6.26 Let P be a motion set and a t G P~. Then we have 

oq(s) = 02 ( 5 ) for some s G L(oq) fl L(oq) =>• oq — oq ■ 

Proof Assume s G L(oq) C L( 72 ). Then oq(s) = oq(s) G L(oq), hence s is snaking along oqooq. 
Hence, a i*oq is a well-defined element in P + with [oq*oq](s) p oq(oq(s)) = oq(oq(s)) = s. 
Hence, cri • (72 “ 1 by Corollary 6.7. This gives a\ — a -2 and the proof as above. qed 

Proposition 6.27 Let P be a motion set and a t G P“ with hxed points x,; G L (ct*). Then 

xi < X 2 =>• <7i(s) < <72(s) for all s G L(cri) 

Proof Recall from Proposition 6.24 and Corollary 6.23 that 

Xi < X 2 L((7i) C L(<7 2 ) L((Ji) C L((7 2 o Cl) C L((7 2 • <7i) 

Now we have 

xi < x 2 => ai(x!) = xi < x 2 G L(cr 2 ) 

fa • I7l](xi) = <7 2 (<7 i(xi)) > <7 2 (x 2 ) = X 2 > Xi G L(a 2 • (7l) 

=> [cr 2 • (7 1 ]( 5 ) > s for all s G L(<7i) C L(ct 2 • &i) 

by Proposition 6.2. Pi-om L(ct 2 o 0 - 2 ) = L((7 2 ), we see that L(cr 2 0720 a\) — L(<ti), hence 
< 7 i(s) = [cr 2 • cr 2 • < 7 i](s) = ( 7 2 ([< 7 2 • < 7 i](s)) < cr 2 (s) for all s G L(cri). qed 

The last statements referred to hxed points in left margins, hence reflections in P a only. Of 
course, similar results can be derived also for P;,. One might now ask whether there are any 
orders between hxed points in left margins and those in right margins. Can one even say whether 
a hxed point is a left one or a right one? Well, in general, we cannot. Indeed, if there is a rehection 
<; defined on whole [a, b], then its single hxed point corresponds to both the left and the right ones. 
However, as we will see in a minute, this is, if any, the only element in P“ that has a hxed point 
contained in both the left and in the right margin. The simple reason for that is again that <;•<; is 
positive with hxed point, hence 1; and any other rehection must equal <r for similar reasons. Any 
other hxed point will clearly be assignable to the left ones or the right ones. At the same time, 
of course, it may happen that a rehection a has both a left and a right margin, hence both a left 
hxed point and a right hxed point. Thus, only the leftness or the rightness of the particular hxed 
point will be a good notion. For P“, this is not possible, in general. 

To sum up, let us introduce the notions 

F a := {x G [a, b ] | 3a G P~ : x G L(cr) is a hxed point of a} 

F;, := {x G [a, b ] | 3a G P“ : x G R(a) is a hxed point of cr} 

F := {x G [a, b ] | 3a G P~ : x G donur is a hxed point of a} 

We will call the elements of F a left fixed points, those of F 5 right fixed points. 
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Lemma 6.28 Let P be a motion set. Moreover, let x; be fixed points of some <r, G P . Then 
x a > x b with x a G L(c a ) and x b G R (a b ) =>• x a = x b and a a = a b . 

Proof By L(u a ) = [a,c a (a)] and R(cq,) = [<j b (b),b], we have a < a b {b) < x b < x a < cr a (a) < b, 
by assumption. In particular, [a,x a ] C domcr{,o(T a , as <j a [a,x. a \ = [x a ,cr a (a)] C dom a b . 
Therefore, cr b • a a & P+ and x a G L (a b • a a ), whence 

X a < [a b • <7 a ](x a ) = [a b o a a ] (x a ) = cr b (x a ) < a b (x b ) = X b < x a 

using x a > x b twice. Thus, x a is a fixed point of a b • a a G P+, whence a b • a a — 1 by 
Corollary 6.7. This gives, a b — a a . qed 

This immediately provides us with a separation statement. 

Proposition 6.29 Let P be a motion set. Then x a < x b for all x a € F a and x b E F&. 

Recall that reflections can have one or two fixed points. Therefore, a reflection does not determine 
a single fixed point. However, any fixed point uniquely determines its respective reflection. 

Proposition 6.30 Let P be a motion set, and let xi,X 2 be fixed points of cri,o '2 G P _ . Then 

Xi = X 2 ==>• 0\ — <72 • 


Proof If both x,; are in L(cr,;), the claim comes from Proposition 6.24. Similarly, one argues for 
x,; in R(cTj). If, finally, xi is in L(cri) and x 2 is in R(cr 2 ), then Lemma 6.28 gives the 
proof. qed 

Corollary 6.31 Let P be a motion set and let x g F a fl F^. Then there is a unique a G P“ 
having x as a fixed point. This a has even full domain [a, 6]. 

Proof Uniqueness comes from the preceding proposition. As x is contained in both the left 
domain and the right domain of a, these domains need to have nontrivial intersection. 
As a is perfect, the domain must be full [ a,b]. qed 


7 Right-Moving Products 

In the subsequent section, we will be going to derive our first classification result. Indeed, we will 
explicitly determine (up to isomorphism) all finite motion sets P. In the (nontrivial) positive case, 
it will turn out, that there is always a generator /.t G P a in the sense that any element of P can 
be written as fi k for some k. In the general case, we may need an additional reflection to generate 

P. 

This already shows that we shall now focus on the product of elements in motion sets. When 
we calculate the values of a product of functions at specific points, it is usually easier to do this 
for the standard concatenation than for the »-product; indeed, in the latter case we first have to 
check whether the argument is snaking. In constrast, when we need to use general arguments 
that are generally true for perfect maps or elements of a motion set only, we prefer to study 
the ^-products instead of the simple concatenation. Therefore, it would be nice to have criteria 
when both products lead to the same results. In particular, as we shall focus on P a , when do the 
standard concatenation and the ^-product have the same left domain? Let us discuss this in the 
positive case for two situations. 

1. If g is in P a , then {V 1 o g is the identity on dom g. In particular, its left domain equals that 
of g. On the other hand, g _1 • g equals the identity, whence its left domain is full [a, b]. So, 
unless q—1 , the left domains differ. 
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2. Going now back to the prime example on S 1 , we see that the critical moment is when the 
right-shift is that “large” that it moves the interval in a way such that it “re-enters” from the 
left-hand side. In other words, even if a is getting shifted to the right, b is getting effectively 
shifted to the left. 

The main question is to find criteria that exclude such a behaviour. This will lead to the notion of 
right-moving products Qk ° ■ ■ ■ ° Qi- It works specifically for elements of P+ which is sufficient for 
positive motion sets as any element or its inverse is in P a . More precisely, there are two equivalent 
definitions: either the (finite) sequence ([ft, o ... o gi](a)) is monotonous, without reaching b, or 
[ft o ... o £>i](a) G int L(g*+i) for all i < k. Then, the left domains of the normal concatenation 
Qk o ... o qi and the product Qk* ■ ■ ■ * Qi have the same nontrivial domain, hence coincide thereon. 

The right-moving property will be particularly important for the case of Q n . Indeed, if qo- • -og 
is right-moving, then q* ■ ■ • • q is not only well defined, but coincides with the usual concatenation 
on its left domain. This will simplify many arguments. Remarkably, for q ^ 1, we always find 
a maximal n with g n being right-moving; n will be called multiplicity of q. This structure will 
turn out crucial later. Indeed it will be used to prove, first, that any finite positive motion set is 
given by powers of some generating element /i G P a . This will be done in Section 8. Later, in the 
infinite case, we will be able to define square roots and even powers of g G P a with real exponents; 
this will show that then P is given by all fractional powers of some g G P„. 

7.1 Definition and Elementary Properties 

Definition 7.1 A product Qk ° ■ ■ ■ ° Qi of maps is called right-moving iff ft G P a for all i and 

a < Qi(a) < [q 2 ° £?i](a) < ••• < [Qk ° ° Qi](a) < b 

with all expressions being well defined. 

Actually, we should better denote the fc-tuple (ft,..., Qk) of functions right-moving instead of the 
product. However, we do not expect misconceptions writing the product of the functions. Note 
that we always decompose such a product w.r.t. the normal concatenation operation o, ignoring, 
in particular, »-subproducts. This means that, for instance, fti o [ft • ft] o qi is right-moving iff 

a < Qi{a) < [ft • ft] (gi (a)) < ft([ft • £> 2 ](ft(a))) < b. 

Obviously, we have 

Lemma 7.1 If Qk o ... o qi is right-moving, then Qi o ... o ft is right-moving for all l < k. 
Moreover, Corollary 6.8 implies 

Lemma 7.2 Let P be a positive motion set. Then, given b ^ [gk ° •.. ° ft] (a), we have 
Qk ° ■ ■ ■ ° Qi right-moving <£=> [ft o ... o ft](a) G L(ft + i) for all i . 

Proposition 7.3 Let P be a positive motion set, and let Qk ° ■ ■ ■ ° Qi be right-moving. Then 

1. L(ft, • ... • ft) equals L(ft, o ... o ft) and is non-empty. 

2. Qk • ... • Qi equals Qk ° ■ ■ ■ ° Qi thereon. 

In particular, Qk * ■ ■ ■ * Qi G P a again. 

Proof As a is snaking along Qk o ... o ft, we get almost all statements from Corollary 5.10 and 
the fines following it. Only the equality of the left domains is still to be proven. For this, 
let [a, t] := L (gk o..,o^)C L (gk • ■ ■ ■ • Qi) with t > a. By perfectness, we will be done 
as soon as b = [ftt • • • • • £>i](i) — [Qk ° • • ■ ° £>i](i)- Lemma 5.9 shows b = [ft o ... o ft](f) 
at least for some i. Since, by assumption, ft o ... o g\ maps [ a,t] fully into the domain of 
ft + i and maps a into L(ft + i), it also maps t into L(ft_)_i). Hence, 

b > Qi+i{[Qi ° • • • ° Qi]{t)) > [fto...oft](f) = b. 

Inductively, we get b = [ft. ° ... ° ft](f) = [ft, • ... • ft](t). qed 
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Lemma 7.4 Let P be a positive motion set and let g k ° ■ ■ ■ ° Qi be right-moving. Then 
[Qi-i o...ogj](i) G L (Qi) for all t G L(ft o ... o g x ) and i < k. 

Moreover, we have L (gk o ... o pi) C L (gi o ... o g{) for all i < k, as well as for •. 

Proof Observe that Qi o ■ ■ ■ o Qi is right-moving by Lemma 7.1, and define g Qi- 1 o ... o g^. 

• Since [a,t] C L(p^ o g) by assumption, we get [£>(a),p(f)] = g[a,t] C I(pi), by Lemma 
4.2. Since, on the other hand, Qi(g(a)) > g(a) by assumption, hence g(a) G L(pi) by 
Corollary 6 . 8 , we get g(t) G L(p^). 

• Using Proposition 7.3, we get 

L(ft: • • • • • Qi) m L(fto...o ft ) D L(g k o...og 1 ) = L(g k • ... • 0 i) . 

qed 

Lemma 7.5 Let P be a positive motion set and g\, Q 2 , c g P a with pi < P 2 - Then we have 

Q 2 ° cr right-moving =£• q\ o a right-moving and pi • a < Q 2 • <r 

a o go right-moving => a o g 1 right-moving and a • pi < a • Q 2 

Proof For the upper line, observe that Q 2 • cr is well defined by the right-movement assumption. 
Moreover, a(a ) G L(p 2 ) C L(pi). Hence, pi(cx(a)) < Q 2 (cr(a)) < b. This gives the claim. 
For the lower line, observe that cr • Q 2 is well defined with pi(a) < £> 2 ( 0 ) G L(a), hence 
a(pi(a)) < c r (p 2 (a)) giving the claim. qed 

7.2 Multiplicity 

Definition 7.2 The multiplicity m(p) of an element g G P a is the supremum of all n for which 

g n is right-moving. 

More explicitly, this means that m(p) is the supremum of all n for which 

a = g°(a ), g 1 (a), g 2 (a), ..., g n {a) <b 

is dehned and monotonous. Of course, the multiplicity of 1 is always 00 . But, this is the only 
case due to pointwise properness: 

Lemma 7.6 Let P be a positive motion set. 

Then m(p) is positive and finite for all 1 ^ g G P a . 

Proof Positivity is trivial, since g G P a - Assume that m(p) is infinite. By Lemma 7.4, we have 
g k (a) G L(p) for all k. Now, Proposition 5.1 gives g(a) — a, hence 0 = 1 . qed 

Remark In the following, unless stated otherwise, we will always denote the fc-fold concatenation 
of g by g k , whereas g k is now reserved for the fc-fold *-product. Moreover, recall that 
t G L(£>) is mapped by any positive g to b iff t is the right boundary point of L( 0 ). 
We will therefore often need the interval L(^) \ { 1 ( 6 )}. Shortly, we will now define 
int L(£>) := [ a,t ) for L(g) = [a, f]. Unless 0 = 1, this notion indeed coincides with the 
topological interior of [a,t] within [a, b]. 

The following lemma is a direct consequence of Lemma 7.2 and Proposition 7.3. 

Lemma 7.7 Let P be a positive motion set. Then we have for 1 ^ 0 G P„: 

1. 1 x 1 ( 0 ) is the largest number with 0o(a) G int L( 0 ) for all smaller k. 

2. g k extends to a well-defined element g k of P a for all k < 1 x 1 ( 0 ). 

3. 0 o and g k have the same left domain [a, ( 0 “ 1 )o(^)] and coincide thereon. 
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Corollary 7.8 Let P be a positive motion set. Then m is non-increasing, i.e., for all g\, g -2 G P a 


Qi < Q2 => m(gi) > m(g 2 ) 

Even more, g\ < g 2 implies g\(a) < g k (a) for all k < m(£> 2 )- 

Proof It is sufficient to show g k (a) < £>|( a ) f° r a ll & — m (f? 2 )- I n fact, then for all these k, we 
have g k (a) — £? 2 ( a ) e intL(? 2 ) C intL(gi), hence m(^i) is not smaller than m(g 2 ). The 
inequality, on the other hand, follows inductively from 

Q k i(a) = gM~\a)) < Q 2 (e k 1 ~ 1 (a)) < ^"'(a)) = ^(o) 

qed 


Lemma 7.9 Let P be a positive motion set and let g G P a . Then we have 


g kl »g k2 = 


fci+fc 2 


for all |fci|, \k 2 \, \ki + k 2 \ < m(g). 


Proof Unless k\ and k 2 have opposite sign, the statement is trivial by the properties of multi¬ 
plicity. Thus, let us assume k\ < 0 < k 2 with k\ + k 2 > 0, hence k\ + k 2 < m(g). As a is 
snaking along o g° 2 , and this function equals g kl +k ' 2 in a, we get 

g kl *g k2 - (e~ 1 r kl * 0 k2 = B kl+k2 ■ 

The proof for k\ + k 2 < 0 is completely analogous. qed 


Corollary 7.10 


Let P be a positive motion set. 

Then we have for all 1 ^ g £ P a and all \k t \ < m(g) with k\k 2 > 0: 

g k1 = g k2 *=* ki — k 2 ■ 


Proof Let k\ > k 2 - By assumption, \k\ — k 2 \ < m(g). Therefore, 1 = g kl • g ~ k2 = g k ^~ k2 ^ 
giving g kl ~ k 2 (a) — a, hence g(a) — a by the monotonicity condition in the definition of 
multiplicity, hence g = 1 . qed 


7.3 Squeezing Lemma 

The multiplicity of some element g tells us, how often we can apply g until either a is kicked off 
the interval or re-enters. Looking at the particular example of the unit right-shift at some interval 
in M having length x, we can surely apply g m as long as m is natural and smaller than x. If 
we take the half-unit right shift, then we can do it 2m times, but possibly even once more, if 
m+5 < x. Similarly, we can do it for right-shifts by This gives a more “accurate” information 
how “long” g in the general setting jumps. To put this on solid grounds, we should study how the 
multiplicities of g and g n are related. Note, however, that the multiplicity is defined only referring 
to the usual concatenation of mappings, while g n refers explcitly to the ^-product. Hence, we 
shall investigate how the right-moving property of the o-product is related to case where some o 
are replaced by •. 

Lemma 7.11 Let P be a positive motion set and g % , ay G P. 

Then the following statements are equivalent: 

1. ai o .. . o ai o g^ o .. . o gi is right-moving. 

2. ffj • q o gj. o ... o g! and cq o ... o oq are right-moving. 


For brevity, let us denote 


Qo •— Qk ° • • • ° £?1 

Q := Qk *•••*£?! 


and 


(Jo •— (Jl o . . . o (J 1 

C7 := <7[ • . . . • (J\ 


We now have to show that a 0 ° g 0 is right-moving iff a 0 and <j o g a are right-moving. 
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Proof First observe that all o % , aj are in P a and, by Lemma 7.1, g Q is right-moving in any case. 
Hence g E P„ is well defined, extends g 0 and fulfills L(g) = h(g Q ), by Proposition 7.3. 
=4> • a is well defined and extends a 0 , since g 0 (a ) is snaking along a 0 . 

• Now, <j(g 0 (a)) = cr 0 (g 0 (a)) > g 0 (a). Consequently, a o g a is right-moving. 

• Since a < g 0 (a ) E L(ci) and eri(g 0 (a)) G L(a 2 ), we have 01 (a) < ai(^ 0 (a)) and 
ai(a) E L(ct 2) again. Inductively, [a* o ... o aq](a) E L(crj+i). Lemma 7.2 shows 
that cr 0 is right-moving. 

•<= • By Proposition 7.3, a E P a is well defined and extends o 0 . 

• By Lemma 7.2, g(a) — g 0 (a) E L(<r) = L(cr 0 ). Hence, for all i 

(djo ... oai)[a, g(a)] C I(<r i+ i). 

• As a Q is right-moving, we have (<r, o ... o <j\)(a) E L(cr,: + i), hence even 

(a i o...oa 1 )[a, g(a)] C L(cr i+ i). 

• Thus, (a, : o ... o ai)(g(a)) E L(a i+i ). As a 0 (g(a)) = a(g(a)) = a(g D (a)) ^ b by 

assumption, we get the proof from Lemma 7.2. qed 

Inductively, we now can show that we may freely replace subproducts by the ^-product of the 
respective factors; then the original product is right-moving iff these o-subproducts are all right- 
moving as well as the “squeezed” product. For example, £>6 ° £?5 ° f?4 ° 03 ° Qi ° Qi is right-moving iff 
f?5 ° f?4 ° f?3 an d f?2 ° Qi as well as the “squeezed” product g§ o [g 5 • 04 • g 3 ] o [g 2 • £1] are right-moving. 
A special case will be very relevant in a moment: gogogogogogis right-moving iff g o g and 
g 2 o g 2 o g 2 are right-moving. Here, g 2 = g • g. 

Using that g k is right-moving for k < m(j?), we get immediately from the lemma above 

Corollary 7.12 Let P be a positive motion set, g E P„ and k < m(^). Then 

( g k )™ right-moving. 

and k < m(p). Then we have 
< m(g k ) + 1. 


g km right-moving 


Altogether, we have 

Proposition 7.13 Let P be a positive motion set, g E P a 


!(£?*) < 


m(g) 


7.4 Order of Elements 

How often may we minimally shift an element in [a, b] to the right by some g E P a without 
throwing it out of [a, 6]? The answer for a appears to be already given by the multiplicity giving 
the number. But, this need not be correct. Indeed, first, we may enter from the left again, since P 
might be cyclic. And, second, as for the multiplicity of some g, the boundary b is critical; again, 
we will let the shift ending in b not count here. To make these ideas more precise, we re-use the 
idea that led to the notion of multiplicity. 

Definition 7.3 Let P be a nontrivial positive motion set and let 1 g E P a . 

Then the order o e (t) of t E [a, b] w.r.t. g is the maximal k E N, such that 
t E dom g k with t < g(t) < ... < g k (t) < b. 

For convenience, we will assume any t to be of order 0 if P is trivial. It is clear that the order of 
a w.r.t. g is now precisely the multiplicity of g. 

Lemma 7.14 Let P be a nontrivial positive motion set, let 1 7 ^ g E P a and let t E [a, b). Then 
1. o g (t) is well defined with 

o g (t) = max{fc | Qo(t) E int L(g) for all 0 < i < k} . 
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2. o e (a) is the multiplicity m(g>). 

3. o g is non-increasing with o e o g — 1 + o g on L(g). 

4. qI equals g l on [a. t] for all i < o e (t). 

Proof First observe that clearly the following two statements are equivalent: 

• t G dom^ and g\(t) < £* +1 (f) = g{g l 0 (t)) < b for all i < k; 

• t G dom^* and g l Q (t) G int L(^) for all i < k. 

The equivalence remains if we change “< 6” into “< b ” in the upper line and the drop 
the condition to be in the interior in the lower line. Now, the proof follows easily: 

1. If gl{t) < £>o +1 (i) f° r ah i, then g l 0 (t) G L(^) for all i, hence g(t) = t by Proposition 5.1 

and now even g — 1 . Thus, the maximum is attained and the formula above holds. 

2. Trivial. 

3. As s < t G L(p) implies s G L(f>) and g(s) < g(t ), we get o e (s) > o e (t) inductively. 
The formula is obvious. 

4. Use that g l 0 (t) < b for all i < o g (t), whence t is snaking along g k . The claim for the 

remaining elements of [a, f] follows as in 3. qed 

Corollary 7.15 Let P be a nontrivial positive finite motion set, 1 ^ p 6 P a and t G (a, b). 
Then there is a unique 0 < k < m (g) with g~ k (t.) € (a, £>(a)]. 

Proof Let o := o g (t) and m := m(g?). By Lemma 7.14, g°(t) int L(p), but 0 o_1 (t) € int L(^). 

• Assume that g m (a ) < g°(t). Then g°(t) € R(^ _m ), hence t is snaking along g~ m og°. 
In particular, g~ m+ °(t) is well defined and equals g~ m {g°(t)) € L(g m ). Assume that 
g(a) < g~ m+ °(t), then also g(a) is in intL(£> m ), where g m coincides with Thus, 

g(a ) < g m (g(a)) - g?{g(a)) = g( e ?(a)) = g(g m (a)), 

giving g m (a ) € L(g>). By dehnition of multiplicity, g m (£'(a)) = 0(f? m (a)) = b. This, 
however, contradicts g(a) € int L (g m ). 

• Assume that g m (a) > g°(t). If we had g m-1 (a) > g°(t), then g°(t) G int L(p) which 
contradicts the lemma above. Hence g m ~ 1 (a) < g°(t) < g m (a). As the left-hand side 
is in R(p 1-m ), we get immediately a < g 1 ~ m+ °(t) < g(a). 

Uniciueness is trivial. qed 


8 Finite Motion Sets 

In this section we are going to prove our first classification theorems for finite motion sets P. They 
rest on a few observations: 

1. Recall that P^“ can be identified with P + (a), whence (in the nontrivial case) there is some 
g G P„ with minimal g(a) > a. This can be understood as a minimal jump a right-shift can 
make. We will then prove that any further element in P+ is simply given by some nonnegative 
power of g. As P^ contains the inverses of the elements of P+, we get a complete description 
of P + . We only have still to distinguish between the two cases where P+ and P^ have trivial 
or nontrivial intersection. From the point of view of our prime examples this refers to the 
case where the interval I C S' 1 is shorter or longer than a half-circle. 

2. If P contains also negative elements, there are sort-of generic situations and some exceptional 
ones. In the first one, we can assume that the fixed point set of P“ contains at least two 
right or two left fixed points. In fact, then P + is nontrivial. Exploiting now the properties of 
g, we see that the fixed point set is given by the P+-images of the two smallest fixed points 
(as long as these points are within (a, b)). Correspondingly, we see that P“ is generated by 
some reflection together with g. The only exceptions arise when there is at most a single 
left and at most a single right fixed point. These cases have to be studied in case-by-case 
analysis. 
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8.1 Shifts 


Assume now that P is positive, finite and nontrivial. As P = P a U Pj,, at least one of both sets is 
nontrivial. Since P a = P^~ , this is true even for both sets. This now means that P a contains at 
least one element that is larger than 1 . As P a is finite, there is even a minimal element of that 
kind. Let us fix this in a definition which already anticipates the following theorem. 

Definition 8.1 Let P be a nontrivial positive motion set. 

Then the generator of P is the minimizer g of P a \ {1}. 

Recall that the ordering on P a is the same as that on P(a) C [a, b) via the evaluation map 
g i —> Q(a)- Therefore, g(a) is also the minimizer of P(a) \ {a}. Finally, observe that the left 
domain of any g ^ 1 is contained in that of g. In fact, assume L(p) is non-empty, i.e., g G P a . If 
L(p) D L (g), then g(a) < g(a) by Proposition 6.2, hence g — 1. 

Theorem 8.1 Let P be a nontrivial finite positive motion set and g G P a its generator. Then 

Pa = {g k I o < k < m(g)} 

Pfc = {g k | 0 < -k < m(p)} 

Proof As P 5 = P” 1 , we only have to show that any g G P a equals g k for some 0 < k < m(g). 
We will show this for k < m(g) being maximal with g k < g. 

• k exists as g° = 1 < g and as g l G P a for all i < m(;u) by the definition of m(g). 

• • Q G P a , as a is snaking along ^i~ k o g by g(a) G [ g k (a ), b ) C 

• l^~ k * Q — 1 ; If otherwise, g~ k • g > 1 , then even gT k • g > /i by maximality of k.. 
Now, Corollary 5.12 implies that g(a) > fi k+1 (a) > g, k (a) with ^i(a) G L(/i k ), hence 
k + 1 < m(p). This contradicts the maximality of k. 

• Consequently, g — fi k . qed 

The proposition above justifies to denote g, as generator. Note, however, that the proposition 
above does not exclude the case that g kl — g k2 for different ki with \ki\ < m(g). Of course, by 
Corollary 7.10, fci and ^2 cannot be both non-negative or both non-positive at the same time. 
Thus k\ and k -2 have to be of opposite sign. We even have that \k\ — k^\ is of a fixed value. 

Proposition 8.2 Let P be a finite positive motion set with nontrivial P a fl Pf,. Moreover, let n 
be the minimal positive number with g n G P b, and let u := m(/x) + n. 

Then we have for all |fe| < m(/j) 

g kl = g k2 k\ - k 2 G {-u, 0, u} 

Proof • First observe that g~ n equals // m for m := m(/i). I 11 fact, g n G P 5 implies g~ n G P a , 
hence g~ n — g k for some 0 < k < m. If we had k < m, then, by Lemma 7.9, 
g~ n+1 = g~ n • g — g k • g — g k+1 G P a contradicting minimality of n. Hence, k — m. 

• Next, again by Lemma 7.9, we see that g~ n ~ l — g m ~ l for all i = 0,..., m — n. In 
particular, this shows that g kl — g k2 for all /C 2 = k\ ± u with \k t \ < m. 

• It remains to show the direction. For this, as we have seen above, we may 

assume that k\ < 0 < k 2 ■ Moreover, from g~ kl — g~ k2 G P ” 1 = P&, we get k\ < —n. 
Thus, g k2 — g kl — g kl+u , hence A '2 == /ci + u asn — —m+u < Aq+u *= ki+m+n < m. 
Here we have used Corollary 7.10 and g ^ 1. qed 

Corollary 8.3 Let P be a nontrivial finite positive motion set. Then we have 

• If P ( , fl P;, is nontrivial, then P has exactly u elements. 

• If P ( , n P;, is trivial, then P has exactly 2m (g) + 1 elements. 
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Theorem 8.4 Classification of Finite Positive Motion Sets 

Any finite nontrivial positive motion set is isomorphic to one prime integer-shift 
sets 


circumference of S’ 1 

length of interval I 

characterization 

u 

m(jLt) + r 

P a fl Pfo nontrivial 

2(m(/i) + 1) 

m(p) + r 

P a fl P b trivial 


Here 0 < r < 1 is some number with r =1 iff /.i m ^) +1 (a) is well-defined and 
equals b. 

Proof Denote again m := m(/i), and let u := 2(m + 1) if P Q fl P 5 is trivial. Define the desired 
homeomorphism p : [a, b] —> [0, m + r] as follows. 

• Choose any positive homeomorphism p : [a, 11 (a)] —> [0,1]. 

• Define p : [p l (a), p l+1 (a)\ —> [i , i + 1] recursively by p i + p o p~ l . 

• Define r := p(p~ m (b)) and let p m + pop~ m to give p : [p m (a),b] —> [m, m + r]. 

One immediately checks that p is the desired homeomorphism that intertwines the given 
motion set with the prototypical one. qed 

Note that r is arbitrary, unless 1. In fact, given any two points in the interior of [0,1], we can 
always find a homeomorphism of [0, 1] that intertwines these two points. 

8.2 Reflections — General Case 

After having considered so far positive finite motion sets, we will now drop the positivity assump¬ 
tion. Nevertheless, the classifying Theorem 8.1 will again play an important role. In fact, we 
already know that the product of two reflections in a motion set P lies, if defined, in the positive 
motion set P + . This is finite again, hence contains only powers of the generator p £ P a . On the 
other hand, we will show that P a , i.e., the nonnegative powers of p, generate all possible fixed 
points (of reflections) out of the two minimal ones xo and xi. Therefore, any reflection is given as 
a conjugation of the corresponding minimal reflections cto and <J\ by elements of P a - Even more, 
we will show that a\ — 00 • p. Therefore, we will just need a single reflection together with the 
generator of the positive part to generate the full motion set. 

But, this is not the full truth yet. Note that we have made an important assumption: there 
is indeed an nontrivial element in P + . This, however, is only guaranteed if there are at least two 
different reflections in P a or in P/,. In fact, let us have a look at S' 1 and an interval I comprising 
more than half the circle. Then the reflection at any interior point of I forms a well-defined motion 
set together with the identity. The similar is true for the reflection at any diameter that hits I 
twice in its interior. Here, we even have two fixed points, namely, the two intersection points 
with the diameter. However, one point is a left fixed point, one a right one. Finally, assume 
that / is a half-circle, such that it contains two of the three cubic roots of unity in its interior. 
One easily checks that the two corresponding reflections have no common domain, whence they 
cannot be multiplied. Also their reflection points fall in the different categories as one being left 
and the other one right. Nevertheless, the reflections form a motion set together with 1. One can 
easily check that (up to isomorphism) the three 19 cases comprise all possibilities for having trivial 
positive part. 

In the following, it will usually suffice for our purposes to assume that there are at least two 
left (or two right) fixed points. So let us start with the formalization of the initial argument. 

Lemma 8.5 Let P be a motion set. 

Then P + is nontrivial as soon as F a or Fj contain at least two elements. 

19 We will subdivide the first case into whether the domain is full [a, b] or not. 
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Proof Assume that |F a | > 2. Denote the minimal elements of F a by xo < xi and the correspond¬ 
ing reflections by ao and a i, respectively. By Proposition 6.4, we have L(ao) C L(ai), 
hence a\ • < 7 q £ P+. Observe that a\ • ao ^ 1 as otherwise a\ = a o, hence xq ==-xi. In 
particular, we see that P + is not trivial, i.e., contains more elements than just 1. - The 
proof for |F{,| > 2 is analogous. qed 

Lemma 8.6 Let P be a motion set with nontrivial finite P - , and let ao be the reflection having 
fixed point xq := minF a . Then at least one of the following statements is true: 

1. F consists of a single element, namely xq. 

2. ao (a) < x for all x € F with x ^ xo. 

Proof Assume xo < x < ao(a) £ L(ao) for some x £ F. Then xo = ao(xo) > ao(x) > a, hence 
cto(x) ^ a, b. Consequently, ao(x) is again a fixed point. As F a < F&, xo even minimizes 
full F, whence cro(x) must be xq, giving xq = x. qed 

Until the end of this subsection, let us be given a P is a finite motion set for which F a contains 

two fixed points xq < xi. We may choose them minimally. As usual, we denote the corresponding 

reflections by ao and a i, respectively. Moreover, since P + is nontrivial, it has a generator, say, g. 

Lemma 8.7 • g o ao and ai coincide on L(ao), hence fi • ao — a\. 

• ai o ao and g coincide on L(ao), hence ai • ao = /x. 

Proof • As in the proof of Lemma 8.5, we see that 1 ^ ai • ao £ P+, whence g < a\ • ao by 
minimality of /x. Thus, L(/x) D L(ai • ao) U L(ao) 9 ao(a) by Corrolary 6.23, hence 

[g • a 0 ](a) = /x(a 0 (a)) < [ai • a 0 ](a 0 (a)) = [ai • a 0 • a 0 ](a) = ai(a). 

As n • ao € P~, we know from Proposition 6.4 that the (left) fixed point x of /x • ao 
is smaller or equal to that of ai being xi. By assumption, x must be xq or xi. If it is 
xi, both functions coincide by the proposition just cited and we are done. If it is xo, 
then fi • ao and ao would coincide, implying f/, — 1 , giving a contradiction. 

• The second assertion follows, since /j,oao°ao equals ^ and, as just proven, also ai oao 

on L(ao) C L(/x). qed 

Lemma 8.8 We have a < xo < xi < /x(a) € L(ai). 

Moreover, xq and xi are the only fixed points within [a, fx(a)]. 

Proof • If yn(a) < xi, then xi € R(/x _1 ) with /r _1 (xi) ^ a,b. Because, by Proposition 6.17, 
^ _1 (xi) < xi is a fixed point, it coincides with xo by assumption. This, however, is 
impossible, since now \fi • ao](xo) = /x(xo) = xi = [/i • ao](xi) implies xq = xi. 

• Observe next that xq £ L(ai) H L(/z), whence 

M(o) < m( x o) = M(ao(xo)) = ai(x 0 ) £ L(ai). 

• Assume that x £ [a,>u(a)] is a fixed point of some a £ P“. We may assume x > xi. 

Since, as just seen, x £ L(ai), we have [ai • a](x) = ai(x) < ai(xi) = xi < x, 
hence g a\ • a £ P&. Therefore, 1 ^ g _1 £ P a and g(x) £ L(g -1 ) C L(/z). 
Therefore, fj,(a) < /j,(g(x)) < g~ 1 (g(x)) — x, hence x = n(a) and /x = g _1 . Now, 
ai(x) = g(x) — /x _1 (x) = a, hence /n(a) — x — ai(a) = /x(ao(a)). This gives, finally, 
ao(a) = a. Contradiction. qed 

Having now investigated the behaviour of the two smallest fixed points, we will construct the 

other ones. For this, define 

x 2i := M*( x o) for i < o(x 0 ) 

X 2 i+i /x*(xi) for i < o(xi) 
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and 


r 2 i := [i l for i < o(x 0 ) 

r 2 i+i := // • cf\ for % < o(xi) 

with o\ £ P being the reflection that corresponds to the fixed point xj. Here, we shortly wrote 
o instead of o^; we keep this notion until the end of this section. 

Proposition 8.9 Let P be a finite motion set with |F a | > 2 and let n o(xo) + o(xi) + 1. 

Then the points xq < xi < ... < x n comprise all fixed points in F. 

Proof Xfc is well-defined by the definition of the order function o. Starting with Lemma 8.8, 
we see inductively that At* (a) < //* ( x o) < /J*( x i) < /T +1 (a) as long as the exponent does 
not surpass the order of the argument. Here, we have used monotonicity on L(/r). Next, 
we deduce from Proposition 6.17 that each x k is indeed a fixed point. Thus, we are left 
with the proof that any fixed point is given by some of the x&. Indeed, let x be any fixed 
point. By Corollary 7.15, there is a j with At _J (x) £ (a, /i(a)]. By Proposition 6.17, it is 
again a fixed point; by Lemma 8.8, it must be xq or xi. The claim is now obvious from 
the definition of x/.. qed 

Proposition 8.10 Let P be a finite motion set with |F a | > 2, and let n := o(xq) + o(xi) + 1. 

Then we have n > 2 with x 2 = cri(xo), and the following maps 

a 0 = T k : [x 0 , <J 0 (a)] —» [o,x 0 ] for k = -1 

r fc : [x 0 ,xi] —> [x fe ,x fe+ i] for 0 < k < n 

T k : [x 0 , t“ 1 (5)] —¥ [x n , b] for even k — n 

Tk ■ [ r « 1 (^), x i] —> [x n ,6] for odd k — n 

are homeomorphisms. 

Proof From above, we have a\ (xq) = Af(cro(xo)) = A^Cxo) = x 2 , hence o(xo) > 1. Next, observe 
that the homeomorphy claims are obvious for the cases of uq an d of T k for even k. 

• For odd k — 2i + 1 < n, we have 2i < n — 1 — o(xq) + o(xi), hence o(xq) > i + 1 
and o(xi) > i as both orders differ by at most 1 (join xo,xi € [a,fx(a)] with Lemma 
7.14.) Since now oi maps [xq,xi] to [xi,x 2 ] C L(ai*), the interval [xq,xi] is contained 
in I (/i 1 o o'!), whence r 2 i+i = T k is well defined. Now, the statement is clear from the 
definition of x k and Xfc+i. 

• For odd k = 2i + 1 n, we have o(xo) == o(xi) = i > 1, as above. Define t 

Then o > i on [a. t) and o < i on [t,b\ by Lemma 7.14. From o(x 2 ) = o(a*(xo)) = 
o(xo) — 1 = i — 1, we get xi < t < cri(xo) € L(<ji). Now, <j\ maps [oi(t),xi] to 
[ x i, t] C L(/i*), whence r„ is well defined with the desired property. qed 

Proposition 8.11 Let P be a finite motion set with |F a | > 2, and let n := o(xo) + o(xi) + 1. 
Then x^ is a fixed point of a k — T k • r j! T l 1 for all 0 < k < n. 

Proof The previous proposition shows that maps [x£_i,Xfc] to [xq,xi] for k — 1 ,...,n, 
whereas T k is defined at least on some nontrivial subinterval thereof. Thus, 7^ £ P“. 
Argue similarly for k = 0. One easily checks that x k is the respective fixed point. qed 

As the powers of fi span P + and as any element in P“ is given by its fixed points, we have 
Corollary 8.12 Any finite motion set P with |F„| > 2 is generated by /i and cr\. 
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8.3 Reflections — Special Cases 


Now, only the cases remain where F a and F5 contain at most a single element. Moreover, we may 
assume that F contains at least one element, as otherwise P is positive. Finally, we may assume 
that F a contains exactly one element, namely xq, corresponding to the reflection ao; otherwise 
conjugate P with a flip exchanging the left and the right fixed points. 

For further specification, consider first the case that P + is nontrivial. Let for the moment 
g be any element in P+ that is not the identity. Then, g • cr 0 is a well-defined element in P~. 
Moreover, g o ao o uq is defined at least on the nontrivial intersection L(g) fi L(ao) and coincides 
with g there. Consequently, g • ao • ao — Q- Thus, g • ao — a 0 would imply g — 1 , which is 
excluded. Therefore, g • cr 0 must equal another reflection ay E P~. Recall that P“ was assumed 
to contain at most two elements, whence ay cannot depend on the shift g chosen in the beginning. 
As, moreover, ay • ao = (g • 00) • 00 — g, for all g ^ 1, we see that P+ can contain just a single 
element, namely /z, beyond the identity. The only remaining options comprise /i & /z _1 or not. 

If, on the other hand, ay and ao are two reflections that can be multiplied, then their product 
is a positive element in P. If it were 1 , then a 1 s= (ay • ao) • (Jo ~ 00 • Otherwise, the positive part 
of P is nontrivial, whence we are in the situation above. 

It is now an easy exercise that exactly the situations of Table 2 on page 50 remain. Indeed 


# 

|Fa| 

|F b | 

F 

|P| 

P+ 

P“ 

with 

1 

1 

0 

1 

2 

{1} 

{°o} 

ao not defined on full [a, b] 

2 

1 

1 

1 

2 

{1} 

{°o} 

a 0 flipping [a, b] 

3 

1 

1 

2 

2 

{1} 

{°o} 

ao has two fixed points 

4 

1 

1 

2 

3 

{1} 

{o- 0 , CTl} 

<j\ • ao not defined 

5 

1 

1 

2 

4 


{cr 0 ,ay} 

ai •ao — it — M -1 

6 

1 

1 

2 

5 


{cr 0 , cri} 

ai • a 0 = n ^ gT x 


Table 2 : Motion Sets with Few Fixed Points (Abstract) 


any of them occurs as a motion set on S 1 . To see this, let S' 1 have circumference u that allows 
to identify S 1 with R/uZ. Moreover, let ao be the reflection at the horizontal diameter, having 
fixed points at ^uZ. Also, we let ay always be a reflection on a diameter; here, on one that 
passes 2 6 S' 1 . This corresponds to the vertical diameter for u = 8 and to the increasing diagonal 
diameter for u = 16 . Then, we can reproduce all the cases above for an appropriate choice of the 
interval [a, 6] C S 1 , see Table 3 on page 50 . Of course, the restrictions to [ a,b] of the reflections 
above will again be denoted by ao and cry, respectively. 


# 

circumference 

interval 

fixed points 

shift length 


u 

[a,b\ 

0 

2 

4 


1 

8 

[-1.2] 

(Jo 




2 

8 

[-2,2] 

(Jo 




3 

8 

[- 1 , 5 ] 

(Jo 


00 


4 

8 

[- 1 , 3 ] 

(Jo 

(J 1 



5 

8 

[- 2 , 4 ] 

(Jo 

<Ji 


4 

6 

16 

[- 2 , 4 ] 

(JO 

oy 


4 


Table 3 : Motion Sets with Few Fixed Points (Concrete) 
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8.4 Classification 

Theorem 8.13 Classification of Finite Motion Sets 

Any finite motion set is isomorphic to one of the finite prime examples on S 1 . 
In particular, if it is nontrivial, we can assume that the shifts all have integer 
step size and we can make the following choices 20 : 


if... is 

nontrivial, ... 

trivial, ... 

can be chosen as ... 

PJ n p, + 

|P+| 

2|P^ + 2 or more 

circumference of S l 

p- 

fl int I 

— 

reflection points 

p+ 

m + r 

r 

length of interval I 


Here m denotes the multiplicity of the generator g of P + . Moreover, 0 < r < 1 
is some number with r = 1 iff /i m+1 (a) is well-defined and equals b. Moreover, 
if P~ is nontrivial, then r has to be chosen, such that the number of half¬ 
integers in the interior of I equals the number |F| of reflecting fixed points. 
Finally, the interval has to be starting or ending at a half-integer iff xi == /-/.(a) 
or X| P | = ^ _1 (6), respectively. 

The idea of the proof is the same as that for finite positive motion sets. Basically, the proof is a 
simple, but toilsome case-by-case analysis. As this theorem will not be relevant for our ultimate 
goal, namely the symmetry behaviour of paths, we refrain from giving this proof here and leave 
it as an exercise. 


9 Free Intervals 

The basic constituent of a brick path is a free segment. This is a path that equals its ^-translate 
as soon as it non-trivially overlaps it. In the particular situaton of 7 being a path in K, where 
G — Z is acting as integer shifts, we see that 7 overlaps ^07 nontrivially iff the length of 7 is 
larger than 1 . Transferred to the reparametrization function, this means that fl dom gi) fl I 

with I — dom 7 is non-trivial. Indeed, this is a general property as we have seen in Proposition 
2.13 that 7 is a free segment iff £»^ 1 (/) fl I implies g — 1 . Similarly, we have already mentioned 
that a path is a concatenation of translates of free segments (possibly cut at the ends) iff the sets 
with g running over G cover I dom 7. This transfers the two crucial notions for brick 
paths to the level of motion sets. Let us fix these observations in 

Definition 9.1 An interval I is called 

• free iff it is nontrivial and for all g E P 

g~ 1 (I) fl I nontrivial g — 1 ; 

• generating iff it is closed, free and (p _1 (/) | g E P} covers [ a,b\. 

Obviously, any nontrivial subinterval of a free interval is free again. 

We are now going to identify explicitly the free and the generating intervals of finite motion 
sets. We start with some useful criteria, continue with positive motion sets and end up with the 
general case. I11 the positive case the generating intervals are given by one “jump” of /x, i.e., 
by the intervals [t, g(t)] with t E L(/x). In the non-positive case the intervals between any two 
neighbouring fixed points are generating. There might be further intervals containing a or b, but 
this depends on the special situation. I11 any case, there is a generating interval for any finite 
motion set. 

20 Reading guide: For each of the four entities choose the column according to whether the expression in the right 
column is trivial or not in the respective situations. Note that in some lines, the left middle column may apply and 
in some other lines, the right middle column. Finally, note that in some cases the given choice is the only possible. 
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9.1 Equivalent Criteria 

Lemma 9.1 The following statements are equivalent for any homeomorphic P: 

1. The interval I is free. 

2 . g — 1 provided g _ 1 (J) fl / is nontrivial. 

3. g = 1 provided g(I n dom g) fl / is nontrivial. 

If P is a positive motion set, they are also equivalent to any of the following: 

4. g = 1 provided g(I fl L(g)) n / is nontrivial. 

5. £> = 1 provided g(I fl R(g)) fl I is nontrivial. 

Trivial. 

Use £> -1 (/)nl = £> -1 (/n g(/fldom g)) and the fact that g -1 is homeomorphic 
on / fl g(I fl dom g) C im g = dom g _1 . 

Use f>(L(g>)) = R(£» _1 ) to obtain g(I fl L(g)) <11 — g[I fl g _1 (/ fl R(f? -1 ))]. 
Hence, g(I fl L(p)) fl / is nontrivial iff g _1 (J fl R(g -1 )) fl / is nontrivial. Since 
g — 1 iff £j -1 — 1 , we get the desired equivalence. 

Since dom g = L (g) U R(f>), the nontriviality of g(I fl dom g) fl I implies that 
of g(I fl L(f>)) fl I or g(I fl R(g>)) fl /, hence g — 1 . Here we used that 4. and 
5. are equivalent. 

As L(p) C doni£>, this is obvious. qed 

Lemma 9.2 Let I be a non-trivial interval, M C [a, b] be arbitrary and let g extend a. Then 

ICff-'fM) => I C g - 1 (M). 

Proof If / C then I C domcr, hence I C I(cr). Consequently, g and cr coincide on /; in 

particular, I C I(^). Now, any tel fulfills g(t) = a(t) e M, hence t E g~ l (M). qed 

Proposition 9.3 Let P be a motion set. Then for all a E P and all nontrivial intervals I 

I free =>• cr _ 1 (J) free or trivial. 

Proof Assume J is a nontrivial interval in £> _ 1 (cr _1 (/)) fl cr _ 1 (J). Now, c(J) is a well-defined 
nontrivial interval, since cr _1 (/) C domcr. It is, moreover, contained in [cro go cr _1 ] _1 (/), 
hence in I(cr o g o ct _ 1 ). Thus, a • g • is well defined and extends a o g o cr -1 . By 
Lemma 9.2, cr(<7) is contained in [cr • ^•o r_1 ]“ 1 (/). At the same time, it is contained in I. 
Now, by freeness of I, we get a • g» a -1 = 1, hence g — 1 by Lemma 4.11. Thus, a~ l {I) 
is free by Lemma 9.1 above. qed 

9.2 Positive Finite Motion Sets 

For positive finite motion sets, the classification of free intervals is rather easy. In fact, an interval 
is free iff it fits into an interval [s,/x(s)]. Here and throughout the whole section, g will be the 
generator of P + , provided P + is non-trivial. 

Proposition 9.4 Let P be a nontrivial finite positive motion set. Then 

[s,t] C [a,b\ is free t < g(s) or s ^ L(/z) 

Proof =>• Assume s E L(/x) and g(s) < t. Then 

teL(g) [s,f]nL(|i) = [ 5 ,f] =*- g([s,t]<lL(g)) = [g(s),g{t)] 

L(/x) =>• [s,t] fl L(/i) = [s,^ _ 1 ( 6 )] => /i(M]nL(/i))fe[/i(s),li] 

In both cases, the resulting interval intersects [s, t\ in the nontrivial interval [/x(s), t]. 
As g ^ 1, the interval [s, t] not free by Lemma 9.1. 
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Let ggP with q ^ 1. One easily shows 

( [£>(s), £>(f)] for s e L(^), t e L (g) 

s(M]nL(j)) = < [g(s),i>] for s e L(g), i ^ L(g) 

[0 for s ^ L (g), t £ L(g) 

In the upper two cases, we have s € L(^) C L(/j) by choice of /i (see the lines 
preceding Theorem 8.1), hence g(s) > i-i(s) > t. Thus, p([s,f] fi L(^)) intersects 
[s,f] at most in t. Lemma 9.1 gives the proof. 

qed 


Corollary 9.5 Let P be a nontrivial finite positive motion set. 

Then the maximal free intervals are given by [s, yu(s)] with s running over L(/x). 

For the trivial motion set, of course, [a, b] is free and maximal. 


9.3 General Finite Motion Sets 

We are now going to identify the free intervals for non-positive finite motion sets. First observe 
that no free interval can contain a fixed point in its interior as the reflection w.r.t. the fixed point 
overlaps the left with the right hand side. On the other hand, we will see that any interval between 
neighbouring fixed points is free. Up to the boundary points, this completely classifies the free 
intervals. 

Before we start, let us denote by F := F U {a, b} the set all fixed points of reflections and all 
boundary points. 

Lemma 9.6 Let P be a motion set with finite P + , and let x, y be neighbouring points in F. 
Then [x, y] is a free interval w.r.t. P + . 

The main idea behind the proof is to show that the fixed points cut [a, b] into intervals that are 
at most as long as the generator /i of P + jumps. 

Proof We may assume that P + is nontrivial, i.e., has a generator fj.. By Corollary 9.5, we only 
have to show that [x, y] with x < y is contained in a set of the type [t, ju(f)]. 

• If x = a, then [x, y] C [a, /x(a)]. Otherwise, we would have y > /z(a), whence /z _ 1 (y) 
would be a fixed point by Proposition 6.17 that is smaller than y. 

• If x is a fixed point in L (/i), then /z(x) > x equals b or is a fixed point by Proposition 
6.17. In any case, [x, y] C [x,/z(x)]. 

• If x ^ L(/n), then ^ _1 (6) < x, giving [x, y] C [^ _1 (7),5]. qed 

Lemma 9.1 implies the following freeness criterion. 

Corollary 9.7 Let P be a motion set with finite P + , and let x, y be neighbouring points in F. 

Then I [x, y] is a free interval w.r.t. P provided a (I fl L(c)) ft 7 is trivial for 
all reflections a € P“. 

Lemma 9.8 Let P be a motion set. 

If an interval is free, then its interior does not contain a reflection fixed point. 

Proof Assume x € int I is fixed point of a G P“. Then there is a connected neighbourhood 
U C domcr of x contained in int I. As a fixes x, also a(U) is a connected neighbourhood 
of x. Shrinking U, if necessary, we may assume that cr(U) C int 7 as well. Now, cr(U) fl U 
is nontrivial with a ^ 1. Therefore, 7 cannot be free. qed 

Theorem 9.9 Let P be a finite motion set with nontrivial P“. 

Let xo < xi < ... < x n be the fixed points of P _ , and let x_i := a, x ra+ i := b. 
Then the intervals [x/., x^+i] with k — —1,... , n are maximally free. 
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Proof We may assume that |F a | > |F(,|; otherwise conjugate by the flip Let now I — [xj,, x^+i] 
for some k — —1,..., n. According to the freeness criterion of Corollary 9.7, we only have 
to check whether a(I n L(u)) and I intersect trivially for a G P“. 

• Let F a contain at least two fixed points. 

By Proposition 8.10, I is the preimage of a nontrivial subinterval of [xq, xi] under rjT 1 . 
Hence, the claim follows from Proposition 9.3, as soon as we have proven freeness of 
I := [xo,xi]. Using ffo(a) < xi by Lemma 8 . 6 , as well as Ofc(xi) > oa^x^) = x*, > xi 
for ak G P“ , we see that 



i n L(o- fc ) 

a k (I n L(cr fc )) 

k = 0 

[x 0 , a'o(a)] 

[a, x 0 ] 

k> 0 

[x 0 ,xi] 

[Ofc(xi), 0 -fc(x o )] 


By inspection, Ofc(/ H L( 0 fc)) fl / is nontrivial. 

• Let F a contain a single point and xi < b. 

Then xi is a second fixed point in F. Again by Lemma 8 . 6 , we have 00 (a) < xi, 
whence 00 exchanges [a, xo] and [xq, 00 (a)] «s [xq,xi] fl L(oo). It is now clear that 
<jq{I fl L(cro)) fl / is trivial for all three cases I — [a, xq], [xq, xi], [xi, 6 ]. 

• Let F a contain a single point and xi = b. 

Then P _ consists of the single element cto- As 00 maps [a,xo] to [xo, 00(a)] C [xo,xi], 
the statement is trivial. 

The maximality of the intervals follows from Lemma 9.8. qed 

Finally, we are study the generating intervals. We begin with 

Lemma 9.10 If P is a finite motion set, then any generating interval is a maximal free interval. 

Proof Let / be a generating interval that is non-maximal, hence there is some free interval J D I. 
Let t be in the interior or J\I. Then there is some g G P with g(t) G I. Assume that g(t) 
neither equals a nor b. As also t ^ a, b by assumption, there is some nontrivial interval 
K C (J\ I) fl dom g containing t with g{K) C I. Hence K C £ _1 (/)n(J\/) C g~ 1 (J)nJ. 
This gives g~ l = 1 and g — 1 by freeness of J. Consequently t — g{t) G I contradicting 
the assumption. Hence, g(t) equals a or b. In other words, any t G J \ I is in some 
preimage £> - 1 ({a, b}). As there are only finitely many g. this is a contradiction. qed 

Now, Corollary 9.5 and Theorem 9.9 immediately give 21 
Proposition 9.11 Let P be a motion set. Then the generating intervals for P are given by 


p 

generating intervals 

trivial 

[a,b] 

non-trivial, positive 

[s,/i(s)] with s G L(/x) 

non-positive 

all that connect neighbouring elements in F 


Here, F contains the reflection fixed points xq, . .., x n . Additionally, 

• [a, xo] is generating iff xi = fj,(a) or (|F| = 1 and not 0 o(a) < 6 ); 

• [x n , b] is generating iff /r(x n _ 1 ) — b or (|F| = 1 and not a < o'o (6)), 
provided the respective expressions exist. 

This implies 

Theorem 9.12 Any finite motion set has a generating interval. 

21 For the exceptional cases with |F| = 1 check also Table 2 on page 50. 
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Recall that this statement has turned out crucial for the proof that any path with finite P 7 is a 
brick path. In the proposition below, we will even give an explicit and complete description for 
which images of a generating interval cover [ a,b \. Only note that we have skipped there the case 
of a non-positive P with non-trivial P + and |P^| > 2 instead of |P“| > 2. However, there the 
statement remains valid if xq > xi are now the two largest fixed points and /x has to be replaced 
by /x _1 . Accordingly, the order and the multiplicity functions have to be adjusted. We refrain 
from stating this here more explicitly. 

Proposition 9.13 Let P be a non-trivial finite motion set. 

1. If P is positive, then [a, b ] is covered by the images of [a, /x(a)] under the 
mappings 

1 , /x, /x 2 , ..., . 

2. If P is non-positive with non-trivial P + and |P“| > 2, then [a, b] is 
covered by the images of [xo,xi] under the mappings 

fJj ® (J . X ^ (J, 1^/ ^ jjj ® O • JJj -j fJ/ ® (7 , . . . ^ JJt •, fJj ® (7 . 

Here, xo < xi are the smallest fixed points for reflections in P, and a 
is the reflection w.r.t. X*. The ultimate term appears iff o(xi) = m(/x), 
the penultimate iff o(xq) = m(/x). 

3. If P is non-positive with trivial P + and |P~| 'm 2, then [a,b\ is covered 
by the images of [xq, x-i ] under the mappings 

(To, 1, <J\ . 

Here, xq < xi are the two fixed points for the reflections < 7 o and <j\ in P. 

4. If P is non-positive with trivial P + and |P“| = 1, then [a, b] is covered 
by the images of [a, x] or [x, b] under the mappings 

1 , a or < 7 , 1 . 

respectively. Here x is the fixed point of the reflection a E P _ . 

In any of the preceding cases, subsequent images share exactly a common 

boundary point. Moreover, the first and the final image might be cut, i.e., 

the image of some subinterval of [a,b\, etc. 


10 Topology on Motion Sets 

In the last two sections, we have concentrated on finite motion sets and completed their classifica¬ 
tion including the existence of free and generating intervals. Now, we will bring the infinite motion 
sets into focus. As we already know that motion sets can be characterized by the values of their 
elements on boundary points, infinite motion sets correspond to infinite P(o). As [a, b] is compact, 
there will be accumulation points suggesting to introduce some notion of limit or topology into 
the game. Indeed, we will use the order-preserving bijection between P+ and P + (a) C [a, b) to 
transfer topological properties from [a,b\ to P. 

Let us motivate the constructions below by our prime example. For brevity, we restrict our¬ 
selves to a positive motion set P of shift operators on an interval [0, 1] in EL There, we can 
identify Pq with P(0), i.e., the points reached by shifts starting in 0. Assume now that P(0) has 
an accumulation point in 0, i.e., there are right shifts Q\ t with A j = £>A;(0) —> 0. Now, obviously, 
any t. E [0, 1] is an accumulation point in P(f) as well. But, even more, then each s E P (t) is an 
accumulation point. In fact, <7, := go g with g(t) — s fulfills a 7 (t) — Xi + s ^ s — g(t). On can 
easily show that even each s in the closure of P (t) is indeed an accumulation point. This, however, 
implies that P (t) is already dense in [a,b\. In fact, if there is some “hole” in [a, b], then we may 
cut P(f) into two pieces to the left and to the right of the missing interval and take the supremum 
of, say, the left part. Assuming, for simplicity, that the supremum is a maximum t = g(s), we 
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may add the slight right shifts g\ t in order to get a contradiction as then [ft^ o p](s) hits the 
hole. Ultimately, one easily sees that P(t) is dense in [a, b] for all t iff just one of them has just 
one accumulation point. This shows that P (t) is either dense or finite, independently of t. This 
will turn out crucial for the application to the original problem of intersections between group 
translates of analytic paths. Note, however, that we cannot deduce that P(f) covers at least 22 
(a, 6 ). Indeed, consider the subgroup U of R generated by 1 and \/2. The corresponding shifts 
induce a positive motion set P, for which P(0) — U H [0,1) is dense in [0,1) though, but surely 
not full [ 0 , 1). 

After having presented the basic ideas, we are now going to implement them in the general 
case of positive motion sets. We will first transfer the notion of accumulation points which allows 
us to show that motion sets are either dense or finite. Afterwards we define and study the notion 
of convergence that turns P a into a metric space isometric to P(a), being a subspace of [a,b\. 
In the subsequent section, we will investigate the interplay of convergence and multiplication in 
motion sets. This will ultimately lead us to the desired classification theorems for infinite motion 
sets. 

Note that from now on, we will frequently write expressions like u Qi(s ) j, f”. This shall serve 
as a shorthand notation for the assumption that Qi £ P s for sufficiently large i and that the 
sequence (ft(s)) is strictly decreasing at least for sufficiently large i. Similarly, we use “f” for 
strictly increasing and for converging. In the monotonous, but not necessarily strict cases 
we will use and “V”. 

10.1 Accumulation Points 

Lemma 10.1 Let P be a positive motion set. Then: 

ft(tt) j. '* ft(ft(d)) 4- m 

In particular, the right hand size comprises ft • Qi £ P a for large i. 

Proof Since (ft(a)) is strictly decreasing, (ft -1 ^)) is, by Corollary 6.11, strictly increasing, hence 
converging to some limit larger than a. Consequently, ft(a) < g“ 1 ( 6 ), hence ft(a) £ L(ft) 
for large i. Since, using Proposition 6.2, ft(ft(a)) > ft(ft(a)) > Qj{Qj{a)) for large i < j, 
the sequence ([ftoft](a)) is strictly decreasing, hence converging to some s. This, however, 
implies s < ft(ft(a)) for i < j and s < limj ft(ft(a)) — ft(linij gj(a )) = ft(a) for large i. 
Hence, s < lirn, Qi(a) — a. Moreover, the snaking lemma gives g t • Qi £ P a . qed 

Proposition 10.2 Let P be a positive motion set. Then 

Qi(a)la gr'itftb. 

Proof Since (ft (a)) is strictly decreasing, (g~ 1 ( 6 )) is strictly increasing, hence converging to some 
t > a. Choosing, if necessary, a subsequence, we may assume that ft_i(a) > ft(ft(a)) 
and 0 j~ 1 ( 6 ) > Qi(a), for all i. Consequently, a is snaking along Qi o g t and b is snaking 
along ft -1 o g~ l . Now, 

ft ~}i(b) < [ft»ft] -1 (fr) (Proposition 6.2 with ft • ft < ft_i) 

= [ft _1# ft _1 ](fr) (Lemma 4.10) 

= ft^lft" 1 ^)) (snaking lemma) 

< ft” 1 ^) (monotonicity on [ft -1 (6), t] C [ft(a),5] = R(£> -1 )) 

< ft -1 ^) (monotonicity on [t,&] C [ft(a),5] = R(^ -1 )) 

Thus, lirri g£ { (t) — limp“ 1 ( 6 ), giving t — b by pointwise properness. The opposite direc¬ 
tion is completely analogous. qed 

22 Note that g(a) ^ b and g(b) ^ a for all positive perfect g, whence neither P(a) nor P(6) can be full [a, 6]. 
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Prom L(ft) — [a, ft 1 (6)] and the previous two statements, we get 

Corollary 10.3 Let P be a positive motion set. Then 

Qi(a) i a L(ft) t [a, b] => L(ft • ft) f [a, b] 

This, in particular, means that each t < b is in L(ft) for large i. 

Lemma 10.4 Let P be a positive motion set. Then for all a < s < b 

ft (a) i a ft(s)|s 

Proof By Corollary 10.3, we have s G L(ft) fi L(ft • ft) for large i. Thus, by Proposition 6.2, 
ft(s) is strictly descreasing, hence converging to some t > s. Choosing, if necessary, a 
subsequence, we may assume that ft_i > ft • ft and t < ft(s) G int L(ft) for all i. Now, 
as above 

ft-i(s) > [ft»ft](s) = ft(ft(s)) > ft(t) > Qi(s). 

This implies lim ft(s) = lim ft(t), giving s — t by pointwise properness. qed 

Definition 10.1 s G [a, b] is called accumulation point of P (t) ... 

... from above ay(t) l s from some (ijj) C P t 

... from below crj(t) t s from some (aj) C P t 

Proposition 10.5 Let P be a positive motion set. Then 

ft (a) l a for some ft P(f) dense in [a, b] for all t 

Proof We are now going to show that each s > a is an accumulation point from below and each 
s < b is one from above. This will give the proof. 

• First assume that s < b is in the closure of P (f), but not an accumulation point from 
above. This means that there is an r G (s, b), such that s < a(t) even implies r < cr(t) 
for a G Pj. Nevertheless, as s G P(f), there is an increasing sequence aj(t ) f s. By 
Qi(a) l a, we have s G L(ft) and a < ft(a) < Qi(<Jj(t)) < ft(s) < b for large i. Hence, 
t is snaking along ft o aj, giving ft • aj G P/ and 

[ft*cTj](t) = Qi{aj(t)) f ft(s) > s 

for large i. Therefore, by assumption, even [ft • (Jj](t ) > r for large i (and j). Thus, 
ft(s) = lirrij > r. Now, s — linift(s) > r, by Lemma 10.4. Contradiction. 

• Next, assume that s > a is in the closure of P(f), but not an accumulation point from 
below. The argumentation is completely analogous. Just exchange a, < and L with 
b, f, > and R, respectively, and observe that ft(a) J. a is equivalent to ft -1 (6) f b. 

• Finally, assume that s is not contained in the closure of P(t). Since P(t) contains at 

least t = 1(f), we find P(t) n [a, s) or P(t) n (s,6] not empty. If the first one is not 
empty, it has a supremum in r G P(f) with r < s. By construction, this r cannot be 
approximated from above. This, however, contradicts our findings above. Similarly 
argue in the second case. qed 

Proposition 10.6 Let P be a positive motion set. Then 

P(t) has an accumulation point for some t ft (a) i a for some ft 
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Proof Let s be an accumulation point of P(t). 

• Assume first t — a and ai(a) 4 s for oq E P Q . Then, by Lemma 5.11, ft •a l E P a 

with Qi(a) > a. Assume now Qi(a) > c > a for all i. Since, again by Lemma 5.11, we 
have Qi(a) E L(cq + i), we get 

ai(a) — c?i+i(Qi(a)) > ffj+i (c) > a i+ i(a), 

implying liin cr, (c) = lim <Tj(a), giving c =■ a, by pointwise properness. 

• Assume next t — a and <Ji(a) t s for a, E P a . Exchanging a, with cq + \ above, we get 
the assertion again. 

• Let now t be arbitrary and let Qi E Pt with strictly monotonous (ft(t)) and ft(t) > t 
for all (or at least large) i. Then Qi E P a , by Corollary 6.8. By Proposition 6.2, ft(a) 
is strictly monotonous in P(o) as well. The statement follows now from those above. 

• Let finally t be arbitrary and let ft E P 4 with strictly monotonous (ft(t)) and g,(t) < t 

for all (or at least large) i. Then ft E P(,, by Corollary 6.8. By the right-domain version 

of Proposition 6.2, ft (6) is strictly monotonous as well. The same applies to g~ 1 (a). 
And again, we have reduced the problem to a case we have already done. qed 

Corollary 10.7 Let P be a positive motion set. Then we have for all a < s < b 

ft (s) s =>■ ft (a) | a 

Proof As ft(s) 4 s, there are Oi E P a with cr,;(a) 4 a by Proposition 10.6, hence ai(s ) 4 s by 

Lemma 10.4. Taking, if necessary, subsequences, we may assume that crj(s) > ft (.s) > 

<7i_|_i(s). This transfers to crj(a) > ft (a) > <7j + i(a), whence ft (a) 4 qed 

10.2 Dense or Finite? 

In this subsection, we are going to show that any infinite motion set is even dense. We will 

first prove this for the positive part of the motion set. Before, however, we should define the 

corresponding notions: 

Definition 10.2 A set P of mappings between closed subsets of [a, b] is called 

• dense P(t) is dense in [a, b] for all t; 

• full P(a) = [a, b), P (b) — (a, 6], and P(f) = [a, b] for all t ^ a, b; 

• closed for any ft E Pt with converging (ft(t)), there is some g E Pt 
with limft(f) = g(t) unless {t, limft(f)} = (a, b}. 

Lemma 10.8 Let P be a positive motion set. Then we have: 

P full P(o) &= [a, b), P (b) — (a, b >], or P(f) = [a, b] for some t ^ a, b. 

Thus, we need to check only that P(a) ecpials [a, 6) to provide us with fullness. 

Proof • Let t ^ a, b be given with P(f) = [ ci,b ]. Thus, for any r,s E [a, 6], we have g, a E Pf 
with r = g(t) and s — a(t), hence s — a~ 1 (g(r)). As r is snaking unless (r, s} = (a, b }, 
the product cr -1 • g is a well defined element in P, . This shows that P is full. 

• Let t — a having P (t) — [a, b). The same argument as above shows that P(r) contains 
at least [a, b) for r ^ b. Let now r E P(, be nontrivial; such an element exists, as P a 
is nontrivial and equals P;) 1 - Now P(t _1 (6)) contains r(r _1 (6)) = b, whence it even 
comprises full [a,b\. Now, the problem has been reduced to the first case. 

• Let t — b having P(b) = (a,b\. This case is completely analogous. qed 

Theorem 10.9 Let P be a positive motion set. Then P is either dense or finite. 
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Proof If P = P a U P 5 is not finite, at least one of the sets P a and P(, is not finite, say P„. As 
there is a bijection between P a and P(a), we see that P(a) C [a,b\ is not hnite, hence 
has an accumulation point. Now, Propositions 10.6 and 10.5 give the proof. qed 

Theorem 10.10 Let P be a positive and closed motion set. Then P is either full or hnite. 

Proof If P is not hnite, then each P(t) is dense in [a,b\. So, hx t and let s G [a, b\. Then there 
are Qi G P t with Qi(t) —> s. As P is closed, there is some pGP( with Qi(t) —> g(t), hence 
s G P(t), unless {s,t} — {a, b}. qed 

Now we are removing the positivity restriction. Nevertheless, we will reduce the general 
problem to the positive case. 

Proposition 10.11 Let P be a motion set. Then we have 

P infinite =>• P + infinite. 

Proof Choose infinitely many mutually different elements cq of P“. Assume hrst cq G P“ for 
all i. If necessary, taking a subsequence, we have to consider two cases: 

• Assume that (a* (a)) is decreasing. 

Then L(cq) C L(<jj) and cq(a) < (Tj(a) for all i > j. As a\(a) G L(oi) D L(cq) for all 
i > 1, we have a\ (cq(a)) > ai(aj(a)) for i > j. Therefore, ([oi • a*](a)) is a strictly 
increasing sequence in P + (a), whence P + is not hnite. 

• Assume that (cq(a)) is increasing. 

Then L(eq) D L (aj) and cq(a) > cTj(a ) for all i > j. As cq(o) G L(cr*) D L(oi) for all 
i > 1, we have cq(< 7 i(a)) < aj(a\(a)) for all i > j. Therefore, ([cq • CTi](a)) is a strictly 
decreasing sequence in P + (a), whence P + is not hnite. 

If we can hnd only finitely many elements in P“, then there are infinitely many in P^. 
Denoting by y : [a, b] —)• [a, b] with <;(t) b + a — t the hip of the interval [a, b ], we see 
immediately that c ° P o q has the same attributes as P, whereas <; o P* o<^ = [^oPo^] ± . 
However, now ^ocr^ot; is contained in [<joPo^]“, whence the latter set inhnite. As shown 
above, c ° P + ° C is inhnite, giving the same claim for P + immediately. qed 

Proposition 10.12 Let P be a motion set. Then we have for non-empty P^ 

P + dense s=s§> P“ dense. 

Proof Assume that s is not in the closure of P“(t). Then the intersection of P ~{t) with [a, s) 
or with (s, b] is non-empty. We may assume the hrst case, the latter one is completely 
analogous. Thus, let r := sup[P _ (t) fl [a, s)] < s <b and cq G Pj~ with cr i(t) f r. As P + 
is dense, there are gj G P^“ with b > Qj(r) l r. Now, r < Qj(r) implies r G intL(gj), hence 
a < Qj(a) < Qj(<Ti(t)) < Qj(r) < b, whence t is snaking along Qjoa. Thus, is always a 
well defined element in PjT. Observe now that lim *[gj • <jj\(t) *= lim,; Qj{(Ji{t )) = Qj(f) > i", 
hence even [p ? • a,} (t) > s for large i. Consequently, s < lirn, [g 7 • eq](f) = 6j{ r )i hence 
s < linij Qj(r) — r. Contradiction. qed 

Theorem 10.13 Let P be a motion set with non-empty P“ having hxed point set F. Then 

P inhnite P dense P _ inhnite P _ dense 

<£=> F inhnite <;=> F dense P + inhnite P + dense 

Note that the assumption that P“ is nontrivial, cannot be removed. Indeed, any positive motion 
set P has trivial reflection set P _ , although P = P + easily can be inhnite. 
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Proof 1. If P- is dense, it is obviously infinite. This, in turn, implies that P + is infinite, by 
Proposition 10.11. If the latter one is given, Theorem 10.9 implies that P + is dense, 
which now implies that P“ is dense by Proposition 10.12. 

2. If F is dense, it is obviously infinite. Next, observe that F is infinite iff P~ is infinite. 
In fact, each reflection cr G P“ has exactly one or two fixed points and different 
reflections have different fixed points (Proposition 6.30), giving the claim. Therefore, 
P + is infinite as soon as F is so, using the first part of the proof. Finally, Corollary 
6.18 gives us P + (x) C FU {a, b} for any fixed point x. This shows that the denseness 
of P + implies that of F. 

3. If P is infinite, then P + or P“ is infinite, hence even both are infinite as shown above. 

The remaining implications are trivial. qed 

10.3 Convergence for Motion Sets 

Let us close this section by transferring the notion of convergence from [a, b] to P. We will restrict 
ourselves to the case of positive motion sets. The negative case can be dealt with analogously, 
but we will not need it in the sequel. Moreover, again foreseeing the applications below, we will 
study convergence on P a only. 

Now, Lemma 10.4 and Corollary 10.7 motivate 

Definition 10.3 We write for g, o t G P a 

Qi g <=>• Qi(t) \. g(t) for all t G L(g) with g(t) < b 

Qit Q 0 i(t) t f?(i) for all t G L(f?) with g(t) > a 

This definition deserves a comment concerning the domains. A priori it is not clear that t G L(^) 
and gi G P a with g t (t) —► g(t) implies t G L(ft) for at least large i. Of course, if a / 1, then 

g(t) > t, whence also g t {t) > t for large i. But, if g is the identity, then we may might be 

faced with Qi(t) < t for infinitely many i. Possibly taking a subsequence, we may even assume 
Qi(t) t 1(f) = t. Indeed, Proposition 6.2 now implies that t is in the right domain of any g t . In 
particular, ft (6) b by the right-domain version of Corollary 10.7. On the other hand, since ft is 
not the identity, we have ft (b) < Qi(a) for all i, whence lirri ft(6) = b — limft(o) in contradiction 
to pointwise properness. Thus, only finitely many ft(t) can be smaller than t, hence in the right 
domain. This proves 

Lemma 10.14 Let P be a positive motion set, g, gi G P a and s G L(p). Then 

ft(s) —> g(s) s G L(ft) for large i. 

We can even extend this to other points and sharpen the claim: 

Lemma 10.15 Let P be a positive motion set, ft, g G P s with ft(s) —> g(s) and s G L(p). Then 

t G int L(^) ==>• t G int L(ft) for large i 

Proof We may assume that P is dense. Otherwise the statement is trivial. Note that s G L(ft) 
for large i by the lemma above. 

• If g(s) = b, then ft(s) < g(s). This gives L (g) C L(ft) by Proposition 6.2, for large i. 

• If g(s) < b, let r := max{s,t}. By denseness, there is an a G P r with g(r) < a(r) < b. 

Since obviously r < cr(r), even t < r G L(a) C L(g) by Corollary 6.8. As ft(s) —> g(s ) 
and g(s) < cr(s), we have ft(s) < a(s) for large i, hence L(cr) C L(ft). qed 

Lemma 10.16 Let P be a positive motion set. Then we have for all ft, g G P a 

Qi J. g Qi{s) 4- g(s) for some s G L(ft) 

ft t g ft(s) f &(s) for some s G L(^) 
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Proof First observe that we may assume that P is dense; otherwise, strict monotonicity is not 
possible. Of course, the => direction is trivial. Hence, let us consider the <t= direction. 

• For the upper line, let t G L(g) with g(t) < b be given. By Lemma 10.15, we have 
t G L(pj) for large i. As Qi(s) is strictly decreasing, Qi(t) is strictly decreasing as well, 
hence converging to some u. Obviously, u > g(t). If u > g(t), then, by denseness, 
there is some r G Pf with 

gi(t) > u > r(t) > g(t) > t 

for large i. As above we see that L(r) D L(^) containing s, whence gi(s) > r(s) > g(s ) 
for large i. Contradiction. 

• For the lower line, the proof is completely analogous, as soon as we can guarantee for 
t G L(pj) for large i. The claim is obvious as long as g(t) is not b. If it is b and g ^ 1, 
then t < g{t) — b, hence t < g^t) for large i, hence t G L(ft). If it is b and g — 1, 
then Qi(s) t s, hence ft(s) < s and s L(^) for all i contradicting Lemma 10.14. 

qed 


Corollary 10.17 Let P be a positive motion set. Then we have for all g^, g G P a 

Qiie Qi 1 ^) t^O) L(ft)fL(g) Mq) - U t L (ft) 

Qit 6 Qi^ib) i Q~ l {b) 4=4> L(ft) | L(^) =>• L(e) = f| t L (ft) 

Proof Only the left implications are still to be proven. Moreover, we may assume P to be dense. 

• If gi 4- g, then gi(a) 4- f?(a), hence g^ l {b) is strictly increasing by Corollary 6.11. 

It converges to some t. If t < g~ 1 (b), then g(t) < b, hence gi{t) < b for large i. 

Consequently, t < g^ l {b) 1 t, which is impossible. Hence t £> _1 (fr). 

• If Qi f g, then, as above, one sees that is strictly decreasing, hence converges to 

some t. If t > p _1 (6), there is some r G P a with t > r _1 (6) > £> -1 (h), by denseness. 
Now, g(a) — limft(a) < r(a) < g(a). Contradiction. qed 

Now, we can define non-monotonous limits. 

Definition 10.4 We write for g, gi G P a 

gi —> g gi(t) —► g(t) for all t G int L(^) 

Again, we assume that t G L( g ,) for almost all i (i.e., all except for finitely many). 

Lemma 10.18 Let P be a positive motion set and let g, gi G P a - Then 

gi —> g <=4- Qi(s) —> g(s) for some s G L(^) 

Proof Let t G int L(^). We may assume that s,t G L(£»j) for all i. 

• Assume that there are infinitely many g,.(s) larger than g(s). Then there is a strictly 
decreasing subsequence (g t '(s)). By Lemma 10.16, gi'(t) l g(t). As, for any i’, we have 
gi(s ) < gi'(s), hence gi(t) < gi>(t) for large i, we have lim^j(t) < g(t). 

• Assume that there are finitely many gi(s) larger than g(s). Then g l (s) < g(s) for large 
i, hence gi(t) < g(t) for large i. Hence we have lim^(t) < g(t). 

Thus, we have always lim g t {t) < g(t). Completely analogously, one shows lirri g t (t) > g(t), 
giving gi(t) -> g(t). qed 

Proposition 10.19 Let P be a positive motion set and let g,a, gi,<Ji G P a . 

If, moreover, gi —» g, a * —> a and gi < for large i, then lim Qi < limcq. 

Proof By assumption, gi{a) < a* (a), hence g(a) < a (a). qed 
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10.4 Metric Structure 

Definition 10.5 Let P be a positive motion set. We define a metric d on P a by 

d(gi, 02 ) := |ft (a) - £>2 (a) | 

Obviously, d defines a metric. Indeed, d(ft,ft) = 0 implies ft(a) = ft(a), hence qi — ft ■ Also, 
Definition 10.4 and Lemma 10.18 imply ft —>• g iff ft (a) —> g(a). As g(a) never equals b, we have 

Proposition 10.20 Let P be a positive motion set. Then the convergence in the metric space 
(P a ,d) equals that of Definition 10.4. 


In particular, we have 

Theorem 10.21 Let P be a positive motion set. Then the evaluation map 

Pa —► p(a) 
g i—> g(a) 

is an isomorphism of metric spaces. 

11 Elementary Algebra on Motion Sets 

For finite positive motion sets we already know that they are generated by a single element p. In 
the infinite case, this is of course not possible anymore (unless P is countable). Thus, let us go 
back again to our prime examples for positive motion sets, namely the action of SO( 2) by shifts 
on S 1 , restricted to some non-trivial compact interval I. Now, any shift by x can be seen as the 
multiplication of e 1 * £ I C S' 1 with e xA where A is an appropriate element of the Lie algebra 
so(2) = iM. Appropriate means that e^e 1 * = A = i. Now, we immediately see that 

any shift by x is given by g x with g — e A . Although this slightly abuses notation, the mapping 
x i— > g x fulfills all usual power laws. Even more, it is compatible with the discrete case: here, we 
have iel; there, we have x £ Z. 

This motivates to search for fractional powers of g in infinite, i.e. dense motion sets. Since, for 
negative ones, this notion hardly makes sense, we will restrict ourselves to positive motion sets. 
We should even add a further assumption, namely the fullness of P. In fact, take the set A of all 
rational numbers with finite triadic expansion, i.e., the numbers that can be written in the form 
p/ 3” with p £ Z, n £ N. Let now P consist of the operators on [0, 1] that are induced by shifts 
by lengths in A. Of course, P is a positive motion set. Also, it is dense, since P(0) = A n [0,1) 
is dense in [0,1]. Nevertheless, we cannot define a square root in P in the usual sense, i.e. as a 
inversion of taking the square. Indeed, if a is the shift by s, then a 2 is the shift by 2s. But, | 
cannot by written as 2s for some s £ A, whence the shift by ^ cannot have a square root in P. 
Therefore, we shall assume that P is even full. 

For full positive motion sets P, we will indeed be able to construct fractional, even real powers 
of any of its elements. Let us get the idea, first for square roots. We will see in a moment, that the 
mapping g >—» g 2 is continuous, provided the multiplicity of g is at least 2 (which is always true 
for some neighbourhood of a). Moreover, it is monotonous there, since g 2 > g by g 2 (a) > g(a). 
Now, by fullness, taking squares maps the interval [a, £>(a)] bijectively, even homeomorphically to 
the interval [a, g 2 (a)]. This now allows to define the square root as the inverse mapping to the 
squaring map above. Similarly, the n-th root can be defined. 

Next, we have to admit also positive rational exponents. Naively, one just sets g~n (g™) m , 
but for which m and n is this well defined? Having a look at the prime example on R with g 
being the unit right-shift, we see that we can define g x provided x is smaller than the length of 
the interval /. But, how can we measure the length of [a, b\ in the general case? The idea is 
like for the length measurement by rulers of fixed length. We already know how to break the 
ruler in n pieces of equals “length”; indeed, the square root a of g allows to divide the interval 
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[a,p(a)] into two “aequilateral” intervals [a,<r(a)] and [ a(a),a 2 (a )]. The n-th roots now do the 
job for any n. This way, we increase the precision of our measurement. Ultimately, we can 
refine the notion of multiplicity of g as the limit of nm(^). Thus, as long as a: is smaller than 
this fractional multiplicity x(g), we can indeed define powers with rational exponents. Finally, 
continuity provides us with any positive real exponent, where positivity can be dropped upon 
admitting inverses. The crucial observation will ultimately be that all usual power laws transfer 
to the real exponents. In particular, the mapping x i—>• g x is a homomorphism giving the desired 
identification of [O,x( 0 )) —> P a as a local sub-semigroup. 

The structure of this section follows precisely the ideas above. We will round up with classifying 
also the general full motion sets, i.e., admit reflections at the end. 

11.1 Multiplication 

First, let us prove that multiplication is continuous in P a . 

Lemma 11.1 Let P be a positive motion set and g, gi, a, ai E P a with gi —>■ g and cq —> a. 
Then the first of the following conditions implies the second one: 

1 . gi o at is right-moving for large i and lim, Qi(ai(a)) < b. 

2 . g o a is right-moving. 

Proof We may assume that P is dense. Choose r with Imp Qi{ai{a)) < r < b. 

• First observe that linpaj(a) < r, hence a(a) < r. 

• Then, by denseness, there is some r E P with a(a) < r < r(<r(a)) < b. 

• Corollary 6.8 implies a(a) E L(r) and r E P a . 

• As a(a) E int L(r), we have ai(a ) G L(r) for large i. 

• Now, obviously, gi(<Ji(a)) < r < r(ai(a)) < b for large i. 

• This implies gi < t for large i as cq(a) E L(ft) fl L(r). 

• Taking the limit, we have g < r, hence int L(£>) D int L(r) G a(a). 

• Together, we get a(a ) < g(a(a )) < r(a(a)) < b. qed 

Proposition 11.2 Let P be a positive motion set and g, gi, a, ai E P a - Then we have 

Qi i Q A ai i a => gi • a t i g» a 

Q A ai -E a gi •a i ^>- g» a 

Qi t Q A ai t a => gi • ^ t £> • a 

in each of the two cases: 

1 . gi o ai is right-moving for large i and linp gi(<Ji(a)) < b. 

2 . g o a is right-moving. 

Proof Again, we may assume that P is dense. By Lemma 11.1, also g o a is right-moving. 

Consequently, a(a) E int L(g). By denseness, there are some Tk E P a with r^. j, a and 

Tk(a ) < £> - 1 (fr), hence Tfc(a) G int L(^) for all k. In particular, by monotonicity, we may 
assume Tk(a) E L(^) for all i. Fixing k for a moment, we see that oq(a) < r/c(a), hence 
0 ,:(ai(a)) < ft(r fc (a)) for large i. This gives lirn,; ft(cp(a)) < lim* Qi(r k {a)) — g(T k {a)). 
As the left-hand side is independent from k, we get lim Qi((Ji{a)) < g(a(a)). Similarly, 
we see that lim Oifada)) > g(a(a)), hence gi(ai(a )) —> g(a(a)). The assertions requiring 
monotonicity are now obvious, as concatenations preserve monotonicity; remember that 
anything takes place on left domains. qed 

Sometimes, we cannot guarantee that a o g is right-moving again, as linp gi{ui{a)) is b. Then, only 
the normal concatenation of the functions converges in the lower line. 

Lemma 11.3 Let P be a positive motion set, g, gt,a,ai E P a and gi o at right-moving. Then 

Qi t Q A ai | cr => Qi(ai(a)) | g(cr{a)). 

In particular, g(a(a)) is well defined. Moreover, a < a{a) < g(a(a)). 
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Proof By assumption, <jj(a) E L(^) c L ( g 3 ) for i > j. By closedness of domains, then a (a) E 
L (gj) for all j. On the other hand, L(^) l L(g), whence a (a) E L(g). Thus, g(a(a)) is 
well defined with g(a(a)) > a(a) as obviously g ^ 1.. Moreover, <7j(a) E L(g) as well, 
whence g(a(a)) > g(<7i(a )) > £>,(cq(a)) for all i. If now linij < b, then Lemma 

11.1 and Proposition 11.2 show that go a is right-moving, hence g; o a j = g t • ai ^ g» er¬ 
go a in a. If, on the other hand, lim* gi(ai(a)) — b, then £>j(cq(a)) < g(cr(a)) implies 
b = lim gi(<Ji(a)) = £>(cr(a)). qed 

The statements above can be generalized directly to multiple ^-products. One only has to extend 
the right-moving condition from the previously two functions to multiple functions. Indeed, if 
gi o <ji o n is right-moving, then gi o (cr,; • n) is right-moving as well as cr, o t,. Moreover, obviously, 
lim,; <ji{Ti{a )) < lim,: gi(&i{Ti(a))) < b. Therefore, Uj • r* —>■ a • r, and consequently, gi • (cr,; • r,) —> 
g • (<t • r) — g • a • t. Here, we have used that cr, • r, = cr, o r, in a as well as that go a o t is 
right-moving (by assumption or by Lemma 11.1). 

11.2 n-th Powers 

The most important application for multiple products are integer powers g n . 

Proposition 11.4 Let P be a positive motion set. Then we have for all g, gi E P a and n < m(g) 

Qi t g =>■ g™ —> 

Let us summarize some important properties of taking the n-th power. 

Lemma 11.5 Let P be a positive motion set. Then we have for all g, gi E P a 

Qii Q =k m (gi) -E m (g) 

Moreover, unless g is the identity, we even have m(g,;) = m(p) for large i. 

Proof As the multiplicity is non-increasing (Corollary 7.8), m(g,) is non-descreasing and 
bounded by m(p). Let k < m(^). Then g k (a) E int L(g), hence g k (a) E int L (gj) 

for some j by Lemma 10.15. Now, g k (a) E int L(m) C int L(p,) for large i > j. This 

shows k < m (gi) for large i inductively. 

• If g is not the identity, then m(p) is finite, hence m(p,) = m(p) for large i. 

• If g is the identity, then, as shown above, m(g t ) is not bounded. As m(g t ) is non¬ 
decreasing and m(l) = oo, we get the proof. qed 

Lemma 11.6 Let P be a positive motion set. Moreover, let g, gi E P a with gi f g and n < m (gi). 

Then m(g,) stabilizes at some m for large i and we have the following implications 

n — m and £>”(a) f b => Sii a ) t Qo ( a ) — ^ an( i m (^) = m — 1 

otherwise ==>• gfia) t Qo{ a ) — 0 n { a ) an d m (^) — m 

Proof As m(g,) is non-increasing, it stabilizes. Observe that gi < g implies m :== lim m(p,) > 
m(^). The multiple-factor version of Lemma 11.3 shows that £>"(a) t 0o( a )- Moreover, it 
gives a < g(a) < ... < f?™ _1 (a) < g™(a). This shows the relations for m(f>). The lower 
line follows taking also the snaking lemma into account. qed 

11.3 n-th Roots 

We now know that the exponentiation by n is continuous provided the multiplicities of the involved 
mapping is at most n. This suggests to take that set as the domain for taking n-th roots. 


64 



Definition 11.1 Let P be a positive motion set. Then we set for n £ N 

P 1 /" := {eeP a | m(g) > n} . 

Lemma 11.7 Let P be a positive motion set and n £ N. 

Then P 1 /” is a semi-open 23 interval containing 1. 

Proof P 1 /” contains 1, since m(l) — oo. It is an interval, since given g £ P 1 /™, all a < g 
fulfill m(cr) > m(£>) > n by Lemma 11.6. To prove semi-openness, first observe that any 
interval in P a is semi-open, provided P is finite. Thus, we may assume that P a is dense. 
Assume that P 1 /” is not semi-open. This means that P 1 /” equals [1, cr] for some a. By 
denseness, choose cq ^ P 1 '” with cq j, a. If a is not the identity, Lemma 11.5 shows 
that m((jj) eventually equals m(cr), i.e., cq £ P 1 /” for large i. If a is the identity, then 
m(cq) —> oo, whence also here eq £ P 1/,ra . Contradiction. qed 

Proposition 11.8 Let P be a positive and full motion set. Then we have for n £ N+: 

Taking the n-th power is a homeomorphism between P 1 /” and P a . 

Note that the proposition is in general not true for finite or dense motion sets. 

Proof As P is full, P(a) equals [a, b). Consequently, intervals in P a are mapped to intervals 
in [a, b). Therefore, to prove liomeomorphy, we only have to check that taking the n-th 
power is a continuous bijection between P 1 /” and P a . As continuity has already been 
proven in Proposition 11.4, we just have to show bijectivity. 

• Injectivity 

Assume that g\ < g 2 are elements in P 1 /”. Then, for k < m(g 2 ) < m (£h)> we have 
^ +1 («) = <?i(rf(a)) < Q 2 {Q k M) < Q 2 {g k 2 {a)) = ^ +1 (a) 

Here, we have used inductively that g\{a) < £?§( a ) G L(^ 2 ) C L(gi). 

• Surjectivity 

From Lemma 11.7 we know that P 1 /™ = [1, cr) for some a £ P a . Choose some 
Gi f cr. Since m(a) < n < m(aj), Lemma 11.6 shows that cr”(a) f <r"(a) = b. On 
the other hand, P is full, whence P 1 / n (a) as an interval is connected. Consequently, 
its continuous image under taking the n-th power is connected again. As this image 
interval contains a and allows to approximate b, it must equal [a, b). qed 

This allows us to define the n-th root on P a just by inverting this bijection. 

Definition 11.2 Let P be a positive motion set, and let g and a be in P a . Then 

a ... n-th root of g a £ ~P 1 ' n and g equals a n . 

As usual we denote the n-th root of g by g£. By construction, we see that 

Proposition 11.9 Let P be a positive and full motion set. 

Then each g £ P a has a unique n-th root. 

Moreover, the first root of g is g itself. The roots fulfill the usual power law 

Lemma 11.10 Let P be a positive and full motion set. Then we have 

^ Qnm ^ Qn for all g £ P a and all m, n £ N+. 

23 It means that P 1,/n (o) is the intersection of P(a) with some interval [a, c) C [a, ft]. 
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Proof Let a g^m g P 1 /™. First, observe that m(cr) > mn and Proposition 4.5 imply that 
g — a mn — (a m ) n . Since m(cr) > mn > m , Proposition 7.13 now implies 


, m s m(cr) ^ mn 

m(cr ) > —— - i >- 1 — n - i 

m m 


hence m(cr m ) > n and a m G P 1 /”. Consequently, a m — gn. 
Proposition 7.13 immediately gives 


qed 


Corollary 11.11 Let P be a positive and full motion set. Then we have for all 1 / g 6 P a 
m, n G N + 


m 0") / m ((? nm ) m(£ln) + 1 


< 


< 


n 


mn 


n 


11.4 Rational Powers 

Next, we would like to admit (positive) rational exponents. As already announced, this requires 
a refinement of the notion of multiplicity. 


Lemma 11.12 Let P be a positive and full motion set. Moreover let g G P a . Then we have 


, , , , m(p») m p» 

m (q) < x(g) sup - = Inn - 

" neN+ 


n6N+ n n6N + n 

In particular, x(p) is positive. Moreover, it is finite iff g ^ 1. Finally, 

m (^") > m. 


m 

— < x(g) 
n 


Definition 11.3 x(p) is called fractional multiplicity of g. 

Proof For g — 1, the statement is trivial; indeed, x(l) obviously equals oo. Thus, let g ^ 1 and 

m(^n) 

d n •— • 

n 

From Corollary 11.11 we get immediately a n < a nm < a n + ^ for m,n G N+. Exchanging 
the roles of m and n. we see that | a n — a m \ < niax(-f. A). Hence, (a n ) is Cauchy, proving 
the existence of the limit as well as finiteness. Moreover, if lima„ < supa„ s, then 
s — aw for some N. But, s — < s implies akN = s for all k, hence lirn a n — s. 

Contradiction. Furthermore, observe that x(g) > ai — m(g). which is positive. For the 
final implication use Corollary 11.11 to obtain 


,i m(g 

m(^n) + 1 > n Inn 

k—>oo 


0 


kn 


= nx(g) > nx — 


m. 


qed 


Definition 11.4 The — -th power of g G P is defined for 0 < — < x(p) with m,n G N by 

221 / L\m 

Q n •= ( Q n ) 


Proposition 11.13 Let P be a positive and full motion set. 

Then g x is well defined for all g G P a and all rational 0 < x < x(g). 

Proof Let x=s—. Lemma 11.12 gives m(p») > m, whence g~n exists. Similarly, we see that 

mfc / J -\mk \( J^\k-\m r iim 221 

Qnk = yQrik j = ^Qnk j J = = Q n , 

by Lemma 11.10. Choosing co-prime m and n, this proves well-definedness. qed 
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Proposition 11.14 Let P be a positive and full motion set. Moreover, let g G Pa- 
Then we have for all rational 0 < x,y,Xk < x(p) 

1. If x + y < x(p), then g x o g y is right-moving and 


q x+v = g- 


2 . 

3. 

4. 


x < y 
x k i 0 
Q x = 1 ^ 


Q v 

= 4 - Q X <Q V 

=> g Xk \ l 

g — 1 or a: = 0. 


Proof For the first two assertions, we may write x — mi/n and y — m 2 /n for mi,m 2 ,n G N, 
and let a g 1 ' n . If now x < y, i.e. mi < m 2 < m(cr), we get a mi (a ) < a" 12 (a), from 

the right-movement definition. Hence g x = a mi < cr ™ 2 — g y by Proposition 6.2. If now 
x + y < x(£>), i.e. m-i + m -2 < m(<r), we get g x+y — a mi+m 2 = a mi • a m2 = g x • g y 
and the right-moving property. For the third assertion, observe that g Xk is monotonously 
decreasing, hence converging to some r G P a . Since the multiplicity is non-increasing, we 
have m(r) > m(£in) > nm(g) > n, for all n, hence m(r) = 00 . Consequently, r — 1. For 
the hnal line, only the implication is nontrivial. Indeed, if g x = 1 with ^ < x for some n, 
then p 1 /” = 1 by monotonicity, hence g — 1. qed 

Corollary 11.15 Let P be a positive and full motion set. Moreover, let 1 ^ g G P a - Then 

sup{g» x (a) | 0 < x < x(g) rational} = b. 


Proof 


Denote the supremum by t and assume t < b. Then there are cr, r G P a with t < a(a) < 


r(a). As a 1 • r is in P a , but not the identity, we have v 
Choose sufficiently large m and n, such that additionally 


= gn < a 


-1 


' r for all large n. 


m 

n 


t{e) 


m 

< — 

n 


1 


Now, aocr~ 1 »T is right-moving, by a < r and Lemma 5.11. Since g x < a and v < cr~ 1 *r, 
we see from Lemma 7.5 that also g x ov is right-moving. Moreover, g x »v is well defined and 
smaller than a • a~ l • r = r. From g x — v m , we see that v m o v is right-moving. Observe 
that by Corollary 11.11 and Lemma 11.12, we have m(u) > m, hence v™ is right-moving. 
Now, Lemma 7.11 shows that also v™ +1 is right-moving, implying m(u) > m + 1. This, 
in turn, shows 


x (f?) > 

giving the desired contradiction. 


i(e») 


n 


m 1 
-1— 

n n 


> x(e). 


qed 


11.5 Positive Real Powers 

Using continuity, we now admit even real exponents. 


Definition 11.5 The a>th power of g G P is defined for 0 < x < x(p) by 

g x lim g Xk for any rational sequence Xk —> x . 

k —^00 


Of course, we have tacitly assumed that 0 < Xk < x(p). 

Lemma 11.16 Let P be a positive and full motion set. 

Then g x is well defined for all g G P a and 0 < x < x(£>). 


67 



Thus, in particular, Definition 11.4 and Definition 11.5 are consistent. 

Proof Choose first two rational sequences with yj. f x and Zk \ x. By homeomorphy of P a and 
P(o), we see that g Vk f a and g Zk \ r for some a, r € P a ; for this, note that yk < y < x (g) 
for some y £ Q. As yk < Zk, we have g yk < g Zk , hence a < r. Assume a < r. Lemma 
5.11, implies that • r is in P a again. As it is obviously not the identity, Proposition 
11.143. provides us with some rational 0 < q < x(g) — x fulfilling g q < c -1 • r. As now 
z k < Vk + Q for some large n, we get the contradiction by 

g z k < gVk+q — gllk . gQ < <J • < (J • (J ^ 1 • T = T < (f k . 

Here, the first inequality comes from Proposition 11.142., the second and the third one 
from Lemma 7.5 together with Lemma 5.11, and the first equality comes from Proposition 
11.14i.. To finish the proof, let Xk —t x be a rational sequence. Then, we find rational 
sequences yk f x and Zk \ x with yk < xk < z k- By the arguments above, g yk and g Zk 
converge to the same limit, whence also g Xk must do it giving well-definedness. qed 

Proposition 11.17 Let P be a positive and full motion set. Moreover, let g £ P a . 

Then we have for all real 0 < x,y, Xk < x-(g) 

1. If x + y < x(g), then g x o g y is right-moving and 



gX+y 

II 

• 

2. 

x < y 

I 

B 

IA 

3. 

Xk x 

g Xk g x 

4. 

e x = i ^ 

g — 1 or x — 0. 

5. 

Xk t x(£>) 

=> g Xk (a)tb 


In particular, P a is commutative as long as the product is well defined and in P a again. 


Proof 1. Choose rational Xk f x and yk f y■ Then g Xk (g yk (a)) — g Xk+Vk (a ) < b by Proposition 
11.14i.. Moreover, lirri/,, g Xk+Vk {a ) < g x+v (a) < b by monotony. Thus, by Lemma 11.1, 
g x o g y is right-moving and we have by Proposition 11.2 

g x+y — lim g Xk+Vk — lim g Xk • g Vk — lim g Xk • lim g Vk — g x • g v . 


2. This follows from the corresponding relation in Q (see Proposition 11.142.), as limits 
preserve the ordering. 

3. Choose monotonous rational sequences yk,Zk —> x with yk < Xk < Zk- This now gives 
g x £- g Vk < g Xk < g Zk —> g x , hence g Xk —> g x . 

4. Here, the proof is verbatim the same as that for Proposition 11.144. 

5. This is a simple consequence of Corollary 11.15 and of monotonicity. qed 


Corollary 11.18 Let P be a positive and full motion set. Then the mapping 

: [0,x(£>)) —> [a, b) 

x i —> Q x (a) 

is a homeomorphism for any 1 ^ g £ P a . 

Proof As continuity follows from the continuity of x t— g x and that of the evaluation mapping 
a i— cr(a), it is sufficient to prove bijectivity. Injectivity follows, as g x (a) — g v (a) with 
x < y implies g x = g y — g x+ ( y ~ x ) = g x • g y ~ x , hence g y ~ x — 1 giving y — x — 0 by 
Proposition 11.174.. Surjectivity follows from continuity, since a — g°(a) and b is the 
limit of g Xk {a) for some appropriate sequence (xk) by Corollary 11.15. qed 
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This, in particular, proves Theorem 3.6 in the full case. Indeed, let there T := [0, x(p)) for some 
1 ^ g E P a . Obviously, T as a subinterval starting at 0 is a local sub-semigroup of M. The 
mapping ip(x) := g x (a) is a homeomorphism between T and P(a) p? [a, 6). The homomorphy 
relations have been proven in Proposition 11.17. Finally, the coincidence of g x+y {a) and Q x (Q y {a)) 
is obvious. 

11.6 Real Powers 

Corollary 11.18 provides us with a complete characterization of P a . It now remains P/,. For this, 
recall that the inverse of any element in P a is an element in P&. It may now happen that the 
intersection of P a and Pb is nontrivial, hence contains more than the identity. Let us 

Definition 11.6 The 2 >th power of g E P a is defined for —x(g) < x < 0 by 

Q r := (e”")- 1 . 


Observe that now g x E P& for all —x(g) < x < 0. 

Proposition 11.19 Let P be a positive and full motion set. Then we have for all g E P a 

\x\,\y\,\ x + y\ <Ae) =>- q x+v = q x • q v 

Proof We only prove the two typical cases. In both cases we reduce the problem to the statement 
for non-negative exponents proven above in Proposition 11.17. 

• For x, y < 0 observe that Q~^ y+X > — g~ v »g~ x , whence we get the equation by inversion. 

• If x < 0 < y and x + y > 0, then g y — g~ x • g x+y . g x • g y is well defined as —x < y. 

Moreover, a is snaking along ( g~ x )~ 1 o g~ x o g x+y , whence g x • g y — g x • g~ x • g x+v — 
g x+y . qed 

Proposition 11.20 Let P be a positive and full motion set. Moreover, let 1 ^ g E P a . 

Then there is some u(^) > 0, such that 

P a nPi> = {l}U{*f | u{g) <x<x(g)}. 

Moreover, we have g x (b) l a for x \. u(^), if P a D Pb is nontrivial. 

Observe that u(g) is unique if P a 0 P;, is nontrivial. In the trivial case we may choose any number 
u (g) > x(g). 

Proof The statement is trivial for trivial P a ft P&. Just define u(p) x(g). Thus, let P„ fl Pb 
be nontrivial and define u u(g) := inf{.T | g x E Pb, 0 < x < x(g)}. 

• By assumption, 0 < u < x(^) is well defined. 

• For u < x < x(g), choose u < y < x with g y E Pb- From g y < g x by Proposition 
11.172., we get L(g y ) D L (g x ) by Proposition 6.2, hence b E R (g v ) C R(g' r ) by 
Proposition 6.15. This gives g x E Pb- 

• For Xk l u, we have g Xk (b) i t for some t < b by monotonicity (again Proposition 
6.15). If u ?== 0, then g Xk (b) < g Xk (a) —► Q°(a) — a, hence g Xk {b) —> a as well. 
Pointwise properness, however, shows a — b. Therefore, u > 0. 

• Assume now a < t and u < x. Choose s and some 0 < y < x(g) with s E L (g y ) 
and a < s < t < g x {b ) = g y (s ). As g y (a) < g y (s) = g x (b) < g x (a), we have g y < g x . 
Consequently, g~ y »g x E P a by Lemma 5.11. On the other hand, also b is snaking along 
g~ y o g x , whence [ g~ y • o x ] (b) — s < t. Thus, t cannot be the infimum. Contradiction. 

• If g u E Pb, then g u (b) < g Xk (b ) 4- a for any Xk i u, hence g u (b) = a. This is impossible. 

qed 

If g is clear from the context, we may simply write u instead of u(g) and x instead of x(g). 
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Proposition 11.21 Let P be a positive and full motion set. Moreover, let 1 ^ p G P a . Then 

g x — g y |a; — y\ equals 0 or u(g) + x(^) 

Proof For x and y not having opposite sign, it suffices to show that g x — g y iff x — y. 

• If x,y > 0, then both elements are in P a , hence x — y by Corollary 11.18. 

• If x,y < 0, then the inverses of both elements are in P a giving — x — —y. 

For x and y having opposite sign, we have to show that g x — g v iff \x — y\— x(g) + u(^). 

We may assume x < 0 < y and that P„ fl P 5 is nontrivial as otherwise neither side can 

be fulfilled. 

• If q x — Q v, then u < — x,y < x. Choose positive Zk f x — y. Then, by homomorphy, 
g x+Zk (a ) ?= g y+Zk (a ) f b. As x + Zk < 0, even x + Zk < —u, hence t y — x > x + u. 
Assume that the inequality is strict. Then € P a by the definition of u. Thus, for 
large k. we have p x_ *(a) < g y+Zk (a) — g y ~ t+Zk (a) < b. Now, Lemma 5.11 implies that 
gV+z k -yL g p a But, y + Zk — x f 0 contradicts the definition of u. Thus, t — x + u. 

• If y — x — t, choose r < 0 < s with o r — g s , which is possible as P a fl P(, is nontrivial. 

As shown above, s — r — t = y — x. Now, g x — g r • g x ~ r — g s • g y ~ s — g y by 

homomorphy. qed 

11.7 Classification Result — Positive 

Theorem 11.22 Classification of Full Positive Motion Sets 

Let P be a positive and full motion set. Moreover, let 1 ^ g g P 0 . Then P 
is isomorphic to the motion set induced by all translations on S ' 1 restricted to 
some subinterval of length x(p), whereas S ' 1 has circumference x(^) + u(^). 

Proof The mapping ip from Corollary 11.18 induces a homeomorphism between I [0, x(p)] C 

S ' 1 and [a, b ]. From ip(x) — g x {a) — g x ((p( 0)) for x € [0, x(p)), we get x — [(p _ 1 og :r o(p](0). 

Now, g x+y (a ) = g x (g v {a)) implies 

R x {y) = x + y — [y > _1 o g x+v o ¥>](0) 

= [[V -1 0 Q x o ¥>] o [V -1 o Q V 0 ¥>]] (0) = [¥> _1 o g x o ip] (y) , 

hence R x = o g x o cp on [0, x(^) — x\, at least after completion. 

• If P a fl P 5 is trivial, then the domain of R x has the single component [0, x(g) — x], 
because the circumference at least doubles the length of the interval. The same applies 
to g x . One easily checks that g x (p>(y)) — g x+y (a ) 7 b for y t x(p) — x. hence dom g x — 
L(g x ) — <p[0,x(^») — x\. This shows R x = o g x o ip everywhere. The same applies 
to negative x corresponding to the inverses. 

• If P a flPfo is nontrivial, the statement on L (R x ) is as above. Observe that both L(f? 2 ;) 

and L (g x ) have a single component for 0 < x < u(^), by construction. Hence, R x — 
p~ 1 og x 'oip everywhere for these x, and for x replaced by —x as well. Let now x > u(p) 
and y e R (R x ). Then R x y e L (R- x ), hence y = R_ x (R x (y)) = [ p~ 1 og~ x op]{R x {y )). 
Altogether R x — p~ l o g x o ip everywhere. Note that we have used that, by choice of 
the circumference, the change of the number of domain components occurs for R x and 
g x at the same x, namely \x\ — u(^). This gives the proof. qed 

11.8 Reflections 

So far, we have only considered full and positive motion sets. Let us now consider general motion 

sets P. The aim is to show that any such set is isomorphic to some restriction of 0(2) acting on 

S 1 . For this, we first show that P“ contains a reflection defined on full I. Recall that F a collects 

all fixed points in the left domains of all reflections; similarly F 5 comprises the right fixed points. 

F equals the union of both sets. 
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Lemma 11.23 Let P be an infinite motion set with non-empty P_. 

Then neither F a nor F& are empty. 

Proof Assume that Ft, is empty. By Theorem 10.13, F = F a is dense. Hence, there are f b 
in F a . Let a < t < b for some t. Then x, > t for large i, whence the corresponding 
reflections cq fulfill a,; (a) > ir,:(f) > cq(xi) cs x; t frj hence limft(a) == lim^(f) giving 
a — t. Contradiction. qed 

Lemma 11.24 Let P be a motion set with full P + and non-empty P“. 

Then P“ contains some reflection with domain [a, b]. 

Proof We know from Corollary 6.18 that the fixed point set F equals (a, b). Moreover, it can be 
written as a union F (I UF(, having at most a single-element intersection and its elements 
fulfilling x a < Xf,. Hence, F a and F 5 are intervals. As both intervals are non-empty, we 
have supF a = x = infF^. As x £ F, we may assume x € F a . If L(ct) = [a, 6 ], we are 
done. Thus, let us assume L(<r) = [a, t] with t < b. Then choose some g € P) 1 " with 
t < g(t) < b, hence g € P a . As 

L(e*cr) = (q • (t)L{q • a) 2 (g o a)L(g o a) = (gotr)L(cr) = [g(a),g{t)], 

we have L (g • cr) D [a, g(t)] D [a,t] = L(u). Hence, the fixed point to g • a is in F a by 
construction, but, by Proposition 6.4, strictly larger than x, which is impossible. Hence, 
dom a — [a, b]. qed 

For any general motion set P, we may assume by Theorem 11.22 that the positive part P + is 
the restriction of SO (2) to some compact subinterval I of S 1 . We also may assume that the 
circumference of S 1 is 27 t. Our aim is to show that then P equals the restriction of 0(2) to that 
subinterval. For this, let a 0 denote the reflection having full domain I. We may finally assume 
that I — [—6, b]. 

• uq is the reflection in 0. 

For this, consider the right-shift g by b. Then g o cr 0 o g maps 0 via b and —b to 0. Hence 
0 is snaking. Indeed, between b and —b, an odd number of reflections, namely a single one, 
is used. Thus, <70 • g • uo • Q is well defined as well as uo • Q- The latter one is obviously a 
reflection, whence the former one is even the identity. In particular, cro(O) = [g* oo • 1?](0) — 
[jo<T 0 o £>](0) = 0. Thus, do is the reflection in 0. 

• do equals —1. 

For this, let g x be the right-shift by x. Then we see as above that ctqo g x o cjqo g x maps — x 
via 0, 0 and x to <ro(a;). This shows that — x is snaking at least for |a;| ^ b. As above, we 
have (To • g x • 00 • g x — 1. This shows <ro — — 1 on (—6, b), hence the claim by continuity. 

• Ox : = Qx • o'o • g~ x has fixed point x for |x| < b. 

This is a direct consequence of Proposition 6.17. 

• Ox = Oy x — y 6 7rZ. 

For the implication assume x < y. Then x is a left fixed point and y is a right fixed point. 
In particular, g cr x • ctq € P_^ with g(—b) — a x (b) — 2x — b. This means that g is the 
shift by 2xmod27r. Similarly, g(b) — 2y + 6, hence g is the shift by 2y mod27r. 

For the reversed implication again assume x < y. Then x < 0 as otherwise y — x < b < ir. 
Hence, g- 2 X • 00 is we U defined and fixes x; hence, it equals <r x . Similarly, a y — g 2 y • o'o- By 
assumption, £» 2 x — Q 2 y giving the claim from Proposition 11.21. 
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• <7 x (t) — 2x — t for t € [2x — b, b] and x > 0 

First observe that g x o ao ° g~ x is defined on ID (I + x) fl (I + 2x). For x > 0, this comprises 
the interval J from 2x — b to b. As J is nontrivial and as [£> x ° <A) ° f?- x ] (t) — —t + 2x thereon, 
we get the claim. 

• 0x(i) = 2x — t for t G [—b, 2x + b] and x < 0 
As above. 

It is now clear that cr x is the restriction to I of the reflection on the diameter through x. In 
particular, we have shown that with x also x ± 7r is a fixed point of cr x whenever x ± n is in the 
interior of the interval [—b, b] again. 

11.9 Classification Result — General 

Altogether, we have 

Theorem 11.25 Classification of Full Motion Sets 

Let P be a full motion set. 

Then there is a nontrivial interval IQS 1 such that P is isomorphic to 

• the restriction of 50(2) to I, if P is positive; 

• the restriction of 0(2) to I, if P is not positive. 

More concretely, this isomorphy is given iff the length of the interval I is 
smaller than n , if P)j~ fl Pjj“ is trivial; 

27t —-—-————-—- , if Pj“ fl Pi) - is trivial. 

x(e) + u( e ) a b 


12 Conclusions 

In this paper we have derived an explicit classification of the symmetries of analytic paths, provided 
the acting group is analytic and pointwise proper. We have seen that each path is either a Lie 
path, i.e., part of an integral curve of a fundamental vector field, or a brick path, i.e., part of 
a concatenation of translates of a free segment. Such a free segment is either preserved by an 
element of the symmetry group or mapped to another path sharing at most finitely many points 
with the original one. In contrast to the limitations in [6], this classification applies not only to the 
action of the translations on R 3 , but also to that of rotations around the origin and even to the full 
Euclidean group. In fact, one easily checks that both actions are pointwise proper. This will very 
much ease the investigation of symmetric distributional connections in the spherically symmetric 
situation (acting group 50(3) or its cover 51/(2)) and the homogeneous isotropic scenario (full 
Euclidean group or full connected component acting). 

Our classification might even open the road to group actions that are not pointwise proper. 
Indeed, as mentioned in the beginning, the dilations acting on R” do not fulfill that requirement. 
Nevertheless, we can decompose R” into two invariant parts, namely the origin and the punctured 
R”, where the action is pointwise proper. Hence, any path that does not touch both parts is either 
a brick or a Lie path. The only paths not covered by this statement are those running through the 
origin. To classify them by hand should be feasible. Nevertheless, a general classification appears 
very difficult as the structure of non-proper actions is much more involved. 

The classification theorem for paths provides us with a separation between Lie and brick paths. 
However, such a separation is just an intermediate step in the investigation of homomorphisms 
on the path groupoid. One very important question is to distinguish within the respective realms 
of Lie paths and of brick paths. In particular, can we classify the free segments arising? Can we 
classify the Lie paths arising? The latter problem seem more feasible. Indeed, assume that we are 
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given two paths 7 *(f) := e tAi Xi with A, in the Lie algebra $ of the symmetry group and 27 E M. 
When do translates of 71 and 72 have nontrivial overlap? Well, p g 0 7 i = 72 0 Q on some dom g 
leads to 

e (t-t 0 )Ad g A lz „ e (e(t)- e (t 0 ))A 2z with 2 = e e( ' t °' >A 2 X2 = ge toAl Xl 

for some t-o E dom g. Moreover, we should also consider the option that a subpath of 71 equals the 
inverse of a subpath of 72 . Starting there with some fixed z, we should now merge the equation 
above as that for the inverse into an equivalence relation on p and then describe these classes. 
For the case of certain subgroups of the cover of the Euclidean group in R 3 , this has been done 
by Hanusch [ 6 ] in a lengthy case-by-case analysis. It would be very helpful to have some more 
general statements in this respect. 

Brick paths, at least, can be classified w.r.t. the invariance groups Gy. Hanusch [ 6 ] has 
already started into that direction. He distinguished between so-called “symmetric” and “non- 
symmetric” paths. The former ones have non-trivial stabilizer Gy. He also used that the stabilizer 
of 7 coincides with any of its nontrivial subpaths. This is very relevant for the definition of 
homomorphisms. The next step now should be the classification of the occurring stabilizers. Of 
course, a classification seems reasonable only up to conjugation, similarly to the usual definition 
of orbit types in transformation group theory. Observe, however, that there are usually less “path 
types” than orbit type. For instance, the rotation group acting on R” keeps the origin invariant, 
but no analytic path. I 11 other words, the orbit type [O(n)] is not a path type. I 11 general, we 
expect this to be a typical feature. 
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